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Abstract. Inspired by some intriguing examples, we study uniform association schemes and 
uniform coherent configurations. Perhaps the most important subclass of these objects is the 
class of cometric Q-antipodal association schemes. The concept of a cometric association scheme 
(the dual version of a distance-regular graph) is well-known; however, until recently it has not 
been studied well outside the area of distance-regular graphs. Uniformity is a concept introduced 
by Higman, but this likewise has not been well-studied. After a review of imprimitivity, we show 
that an imprimitivc association scheme is uniform if and only if it is dismantlable, and we cast 
these schemes in the broader context of certain — uniform — coherent configurations. We also 
give a third characterization of uniform schemes in terms of the Krein parameters, and derive 
information on the primitive idempotents of such a scheme. 

In the second half of the paper, we apply these results to cometric association schemes. We 
show that each such scheme is uniform if and only if it is Q-antipodal, and derive results on the 
parameters of the subschemes and dismantled schemes of cometric Q-antipodal schemes. We re- 
visit the correspondence between uniform indecomposable three-class schemes and linked systems 
of symmetric designs, and show that these are cometric Q-antipodal. We obtain a characteri- 
zation of cometric Q-antipodal four-class schemes in terms of only a few parameters, and show 
that any strongly regular graph with a ("non-exceptional") strongly regular decomposition gives 
rise to such a scheme. Hemisystems in generalized quadrangles provide interesting examples of 
such decompositions. We finish with a short discussion of five-class schemes as well as a list of 
all feasible parameter sets for cometric Q-antipodal four-class schemes with at most six fibres and 
fibre size at most 2000, and describe the known examples. 



1. Introduction 

Motivated by the search for cometric (Q-polynomial) association schemes, we 
study uniform association schemes. Cometric association schemes are the "dual 
version" of distance- regular graphs (metric schemes), and the latter are well-studied 
objects, cf. [7]. Classical metric schemes such as Hamming schemes and Johnson 
schemes are in fact also cometric. Bannai and Ito ^5, p312] conjectured that for 
large enough d, a primitive d-class scheme is metric if and only if it is cometric. 
Partly because of this conjecture, the topic of cometric association schemes was 
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studied mainly in connection to distance-regular graphs, at least until the end of 
last century. An exception to this is the work of Delsarte |2l] (and others building 
on this) who showed the importance of cometric schemes in design theory. 

This slowly changed when De Caen and Godsil raised the challenging problem 
of constructing cometric schemes that are not metric or duals of metric schemes 
(cf. [22", p234], [SS', Acknowledgments]). Around the same time, Suzuki derived 
fundamental results on imprimitive cometric schemes |48j and on cometric schemes 
with multiple Q-polynomial orderings 49 , but examples of the above type were still 
missing. In the last few years, however, there has been considerable activity in the 
area, with the first new constructions of cometric (but not metric) schemes given by 
Martin, Muzychuk, and Williford [35] . For a recent overview of results on cometric 
schemes we refer to the survey on association schemes by Martin and Tanaka [36] . 
Very recent is the work of Suda [45] , [46] , [4^ , and Penttila and Williford [H] . 

Meanwhile, in [15]-[30], Higman obtained numerous results on imprimitive as- 
sociation schemes and coherent configurations. In his paper on four-class schemes 
and triality |28l and also in an unpublished manuscript [30, , he introduced the con- 
cept of uniformity of an imprimitive scheme, and he mentioned several examples 
of such uniform schemes. It turns out that many of these examples are cometric 
Q-antipodal. Inspired by this, we work out the concept of uniformity, and apply it 
to cometric Q-antipodal schemes. 

This paper is organized as follows. We finish this introduction with an intriguing 
introductory example: the linked system of partial A-geometries that is related to 
the Hoffman-Singleton graph. This example gives rise to a cometric Q-antipodal 
association scheme, and illustrates many of the interesting features we will consider 
in the paper. In Section |21 we remind the reader of basic background material on 
association schemes, focusing in particular on the natural subschemes and quotient 
schemes of an imprimitive association scheme. The main results for the first half 
of the paper are to be found in Sections [3] and |4j We first show in Section [Ql that 
the dismantlability property introduced in |35j is implied by Higman's uniformity 
property [30] . In order to establish the reverse implication, we need to consider 
a fission of our uniform association scheme whose adjacency algebra is necessarily 
non-commutative. So we introduce coherent configurations at this point to draw 
out the deeper structure that occurs here. Only at the level of this more detailed 
structure do we see the full equivalence of the dismantlable and uniform properties 
in Theorem 14.31 We finish the first half of the paper with another characterization 
of the same phenomenon in Section 231 this time cast in terms of Krein parameters 
only. We introduce Q-Higman schemes and show that these, too, are equivalent 
to uniform schemes. To place the main concepts discussed here in perspective, we 
summarize them in the Venn diagram of Figure [1] below. 

The second half of the paper returns to the cometric case and explores the 
implications of the results discussed above for cometric Q-antipodal schemes. In 
Section |5l as in Sections [2] and (3] we strive to make the paper fairly self-contained; 
we include all definitions that are not available in the standard literature. We show 
that each cometric scheme is uniform if and only if it is Q-antipodal, and derive 
results on the parameters of the subschemes and dismantled schemes of cometric 
Q-antipodal schemes. This general discussion of cometric Q-antipodal schemes is 
followed by three more detailed sections focusing on such association schemes with 
a small number of classes. In Section |6l we show that uniform indecomposable 
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three-class schemes are always cometric Q-antipodal, and that these correspond 
naturally to linked systems of symmetric designs. In Section [71 we study the more 
complicated case of four-class schemes. We obtain a characterization of cometric 
Q-antipodal four-class schemes in terms of just a few of their parameters, and 
show that any strongly regular graph with a ( "non-exceptional" ) strongly regular 
decomposition gives rise to such a scheme. An exciting special case of recent interest 
is that of hemisystems in generalized quadrangles. To facilitate future work on such 
problems, we generate a list of all feasible parameter sets for cometric Q-antipodal 
four-class schemes with at most six fibres and fibre size at most 2000, and describe 
the known examples from this table. In the short Section [8l we mention some 
examples of five-class schemes that are cometric Q-antipodal. The final section, 
Section m collects some miscellaneous remarks. 

As background we refer to Cameron [10] and Higman [26] for coherent configu- 
rations, and to Bannai and Ito [S], Brouwer, Cohen, and Neumaier [7], Godsil [22] . 
and Martin and Tanaka [SGl for association schemes. 




Figure 1 . Venn diagram of relevant types of association schemes 



1.1. A linked system of partial A-geometries related to the Hoffman- 
Singleton graph. The maximum size of a coclique in the Hoffman-Singleton graph 
is 15. There are 100 cocliques of this size, and it is known that one can define a 
bipartite cometric distance-regular graph F with diameter four and valency 15 on 
these 100 cocliques by calling two cocliques adjacent whenever they intersect in 
eight vertices, cf. [71 p393]. Miraculously, the distance- four graph F4 of this graph 
forms a Hoffman-Singleton graph on each part of the bipartition. Moreover, the 
union of F and F4 is the so-called Higman-Sims graph. In fact, in this way it is 
clear that the Higman-Sims graph can be decomposed into two Hoffman-Singleton 
graphs; here we have a strongly regular decomposition of a strongly regular graph, 
in the sense of Haemers and Higman J25] . The incidence structure that F induces 
between the two parts of the bipartition is a so-called strongly regular design as 
defined by Higman [27], and more specifically a partial A-geometry as defined by 
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Cameron and Drake [12^ . Building on a description of the HofFman-Singleton graph 
by Haemers [21] , Neumaier 00] describes this partial A-geometry — and hence the 
graph r — using the points, lines, and planes of PG{3, 2). So far, so good. 

Neumaier goes on to describe how F can be constructed in the Leech lattice. Us- 
ing the group 2 • C/3 (5) • S'3 , he finds three types of 50 vectors each, and between each 
two types of 50 vectors the above partial A-geometry. Moreover, these geometries 
are linked: we have a linked system of partial A-geometries. 

What is going on combinatorially is that one can extend the distance-regular 
graph r by the 50 vertices of the Hoffman-Singleton graph, by calling a coclique 
adjacent to a vertex whenever the coclique contains the vertex. This gives a 30- 
regular graph on 150 vertices, and it generates a uniform imprimitive four-class 
association scheme. This association scheme turns out to be cometric too (but it is 
not metric); in fact it is Q-antipodal with three fibres of size 50. Here (again) one 
of the relations forms a Hoffman-Singleton graph on each fibre, and between each 
pair of fibres is the incidence structure of a partial A-geometry (strongly regular 
design) . 

One natural question is whether you can throw in another 50 vertices, and get 
yet another cometric association scheme. We address this specific case in Section 
17.6.21 and give a general bound on the number of fibres in Section 17.6.11 

Higman also gives the above example in his paper on four-class imprimitive 
schemes |28| . and in his unpublished manuscript on uniform schemes |30[ . This 
fairly small example illustrates most of the central features considered in this paper 
and, in our view, the attractive interplay of combinatorial subjects that one sees in 
the study of cometric Q-antipodal association schemes. 

2. Association schemes 

Our goal in this section is to review briefiy the basic definitions from the theory 
of association schemes that we will need and to summarize some necessary ma- 
terial from the theory of imprimitive schemes. We defer our review of coherent 
configurations to Section |4| since their role will become clear at that point in the 
narrative. 

2.1. Definitions. A (symmetric) d-class association scheme {X,TZ) consists of a 
finite set X of size v and a set TZ of relations on X satisfying 

• 71 = {Rq, . . . , Rd} is a partition oi X x X; 

• Rq = Ax ■= {{x,x)\x E X} is the identity relation; 

• RJ = Ri for each i, where Rj := {{x,y)\{y,x) S Ri}; 

• there exist integers p'^'j such that 

\{ze X\ {x, z) e Ri and (z, y) e = p^. 

whenever (x, y) G Rh, for each i, j, h e {0, . . . , d\. 
The integers p'^- are called the intersection numbers of the scheme. 

The adjacency matrix An of a relation i? on A is a w x w (0, l)-matrix defined 
by {Afifxy = 1 if (cc, y) € i?, and zero otherwise. In this case, we abbreviate by 
Ai := Afii the adjacency matrix of relation Ri and consider A := {Ai\i = 0, ...,d). 
Then this vector space is a (d-l- l)-dimensional commutative algebra of symmetric 
matrices; this is called the Bose-Mesner algebra of the association scheme. Such 
an algebra admits a basis of pairwise orthogonal primitive idempotents (a nonzero 
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idempotent i? of .4 is called primitive if AE is proportional to E for each A E A). 
We denote these by Eq, Ei, . . . , Ed with the convention that Eq — where J = 
Ai is the all-ones matrix. The first and second eigenmatrices of the scheme are 
denoted by P and Q, respectively, and are defined by the change-of- basis equations 

A, = Pj.Ej and Ej ^ QtjA,. 

j i 

We abbreviate Vi := Poi = p^j and call this the i*^ valency; likewise, mj :— Qoj — q'jj 
is called the j^^ multiplicity of the scheme. 

The algebra A is also closed under entrywise (Schur-Hadamard) multiplication o 
of matrices because Ai o Aj — SijAi. (We call these (0, l)-matrices the Schur idem- 
potents of A.) The (nonnegative) Krein parameters (or dual intersection numbers) 
q^j are the structure constants for this multiplication with respect to the basis of 
primitive idempotents: 

h 

2.2. Metric schemes and cometric schemes. The association scheme {X,TZ) 
is called metric (or "P-polynomial" ) if there exists an ordering Rq, Ri, . . . , Rd of 
the relations for which 

• p'^j — whenever < h < \i — j\ or i + j < h, and 

• p-^"* > whenever p-^-' is defined. 

An ordering with respect to which these properties hold is called a P-polynomial 
ordering. In this case, Ri can be interpreted as the distance-z relation in the simple 
graph (X, which is necessarily distance- regular. Metric schemes with given P- 
polynomial orderings are in one-to-one correspondence with distance-regular graphs. 

The association scheme {X, TV) is called cometric (or "Q-polynomial" ) if there 
exists an ordering of the primitive idempotents Eq, Ei, . . . , Ed for which 

• qij=0 whenever < h < \i — j\ or i + j < h, and 

• ql'^'' > whenever g-^-' is defined. 

It is well known (cf. [7l Prop. 2.7.1]) that to check that a scheme is cometric it 
suffices to check these properties for i = I. An ordering with respect to which these 
hold is called a Q-polynomial ordering, and Ei is called a Q-polynomial generator. 
There is no known simple combinatorial or geometric interpretation of the cometric 
property. Suzuki [49' showed that, while it is possible to have two distinct Q- 
polynomial orderings, there can be no more than two such orderings for a given 
association scheme, with the exception of the cycles. Several important families of 
association schemes, such as the Hamming schemes and Johnson schemes, are both 
cometric and metric. But our study here does not assume the metric property at 
all. 

Let c* := q{ i_i,a* := q{^, and b* := ql^i+i- Then c* + a* + b* = q^^ and the 
Krein array of the cometric association scheme is defined as 

{fog, h\, ...,b*d_i;c{,C2, ■■■,c*d}. 

Using the Krein array, we define a sequence of orthogonal polynomials qj, j — 
0,l,...,d+ 1 by qa{x) — 1, qi{x) — x, and the three-term recurrence xqj{x) — 
c*j^iqj+i{x) + a*qj{x) -f b*_iqj-i{x), where we let c^_|_j^ := 1. It follows that vEj = 
qj(vEi), j — 0,1, where matrix multiplication is entrywise (and hence the 
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empty product is J). Moreover, because vEi o Ed — b'^_^Ed-i + a*dEd, we have 
that the roots of qd+i{x) are precisely Qn for z = 0, . . . , d. It is now easy to see that, 
whenever Ei is a Q-polynomial generator for the Bose-Mesner algebra, column one 
of the matrix Q has d-\- 1 distinct entries. 

2.3. Imprimitive schemes. The association scheme {X,Ti) with Bose-Mesner al- 
gebra A, adjacency matrices Ai,i = 0,1,..., d, and primitive idempotents Ej,j = 
0,1,..., d is called imprimitive if at least one of its nontrivial relations is discon- 
nected (as a graph). It was first shown by Cameron, Goethals, and Seidel [M] (and 
not hard to verify, cf. [51 Thm 9.3, Thm. 4.6]) that imprimitivity is equivalent to 
each of the following properties: 

• there is a set I with {0} I C {0, 1, d} such that {Ai\i € I) is a matrix 
subalgebra of A; 

• there is a set J with {0} C J' C {0,1,..., d} such that {Ej\j £ J) is a. 
o-subalgebra of A; 

• there is a matrijfl E e A, not 0, /, or J, such that E'^ — nE and EoE = E 

for some n; 

• the matrix Ej has repeated columns for some j > 0. 

For an imprimitive scheme, the sets I and J7 may not be unique, however the 
various index sets I and are paired by the following equation: 

(2.1) ^ A, = n ^ = (g) J„ 

for some choice of ordering of the vertices. Thus the v vertices are partitioned into 
w fibres of size n. Like I and J', this partitioning T into fibres — the so-called 
imprimitivity system — may not be unique, but each of I, ^J, T is well-defined 
given any other one of the three. In the remainder of the paper we will always 
assume however that X, J", and the imprimitivity system are fixed and given, unless 
mentioned otherwise. Of the equivalent statements of imprimitivity, the last one 
could be explained as "dual imprimitivity" . In fact, in this case each of the matrices 
Ej, J € JT" is constant on each fibre U d T (i.e., columns x and y of Ej are identical 
when x,y G U). This is analogous to the fact that each relation Ri,i e I is 
disconnected. 

It easily follows that on each fibre U ^ there is an association scheme — a so- 
called subscheme — induced by the relations indexed by I. In fact, the intersection 
numbers p'^j of the subscheme are the same as the corresponding ones in the original 
scheme, i.e.. 

To put things differently, B := {Ai\i e I) is a Bose-Mesner subalgebra of the 
Bose-Mesner algebra A (i.e., S is a subalgebra under both ordinary and entrywise 
multiplication) . For later purpose, we define a linear (projection) operator it : A ^ 
A by 

(2.2) 7r(A) = Ao(/^® J„) 

for Ae A. It is clear that tt^A o A') = tt{A) o n{A') for all A, A' e A. Because the 
map TT sends A — J2i=o '^i^i ^'^ Siei CiAi, it is also clear that n{A) = B. Note also 
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that S is a o-ideal in A, because ii A G A and B ^ B, then A o B = A o ■n{B) = 
Ti{A) oBcB. 

Each imprimitivity system also gives us a quotient association scheme. Dual to 
consider 

C := {Ej\j ej)= {A{I^ ^ J„)\A e A}; 

this is also a Bose-Mesner subalgebra of A. It is the image of A under the projection 
TT* which sends A = Tfj^^CjEj to 7r*(A) y,A{I^ ® J„) = Y^jej^^j^r Each 
Schur idempotent of C must be a sum of certain Ai and if A = X^ieH satisfies 
A = ^A{I^ (E) Jn), then A^y = Ajj/j,/ whenever x is in the same fibre as x' , and y is 
in the same fibre as y' . So, for each C G C, there exists a well-defined w x w matrix 
t(C) satisfying 

C = l{C) (E) Jn. 

It is not hard to verify that the set {i(C)|C S C} is a Bose-Mesner algebra also; 
this gives an association scheme — the so-called quotient scheme — on the set of 
fibres. In this case, the Krein parameters of this quotient scheme are the same as 
the corresponding ones in the original scheme (cf. [71 Sec. 2.4]). For completeness 
we mention that Rao, Ray-Chaudhuri, and Singhi |42) obtained results on the 
composition factors of imprimitive schemes. 

For the topic of this paper — uniform schemes and, later, cometric Q-antipodal 
schemes — our main interest is in the relation between the scheme and its sub- 
schemes. The corresponding quotient scheme is in this case trivial, that is, a 
one-class scheme corresponding to a complete graph. The relationship between 
the scheme and its subschemes and quotient schemes is essentially worked out by 
Bannai and Ito |5l Thm. II. 9. 9] (see also ff, Section 2.4] for some information on 
the relation between the parameters). However, to get a better understanding of 
what is going on, we include some of their arguments and results (and those of 
others) applied to subschemes here. (Moreover, Bannai and Ito treated the dual 
case, which, even though it is analogous, may sometimes be confusing.) By doing 
this, we derive in Lemma |2 .41 another (and new, as far as we know) relation between 
the parameters. 

Following Bannai and Ito, we define the relation ~'* on the index set {0, 1, d} 
(indexing the primitive idempotents) by 

i ^* j -.^^ q'lj ^ for some he J. 

Lemma 2.1. The relation ^* is an equivalence relation. 

Proof. If i -* j -* I, say q'^^ ^ and q^i ^ with h, h' G J, then by usmg a 
standard identity (cf. [51 Prop. II.3.7(vii)], [71 Lem. 2.3.1(vi)]) and the fact that 
<lhh' = if h" ^ J, we obtain that 

d d 

h"ej h"=Q j'=0 

and it follows that for some h" E J we have q'; ^ 0, i.e., i ^* I. □ 

One of the equivalence classes of this relation must be J =: j7o, and we label the 
others by Ji, Je- 
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Example 2.2. In the linked system of geometries described in the introduction, 
we obtained a four-class imprimitive association scheme on 150 vertices. In that 
example, if we use the Q-polynomial ordering of the eigenspaces, the relation ~* 
has equivalence classes Jo — {0,4}, J\ = {1,3} and J2 — {2}, which, as we shall 
later see, is indicative of the Q-antipodal case. 

Now we claim that the idempotents 

Fj E ^^.',J = 0,l,...,e 

are the primitive idempotents of and hence by restricting these to a fibre we 
obtain the primitive idempotents of the subscheme on that fibre. To prove this 
claim, and to obtain a useful relation between the Krein parameters of A and B, 
we define the nonnegative parameter 

(2.3) ^)^^ 

and note that 7^ if and only if i ^* j. We abbreviate pj =: pj. 

Lemma 2.3. The primitive idempotents of B are Fj, j — 0,1,..., e, so B has 

dimension \X\ — e + 1. Moreover, if j' € , then Tr{Eji) = ^Fj. 

Proof. We first note that each primitive idempotent of S is a sum of primitive 
idempotents of A, and because X]^=o = I ^ B, each Ej appears in exactly one 
such sum. Then for each j = 0, 1, d, we use (12. 2p . (|2.1I) . and (12. 3p to find 

1 

tt{E,) = nJ2 o Eh ^ -J2P]E^. 

hej i=Q 

Thus, if H C {0, . . . ,d} and F := J^jen is any idempotent of B, then 

jen i=o jen 

This implies that ii i ^ H, then J^jen P) — 0, i-e., ii i ^ H and j E H, then i oo* j, 
which proves that "H is a union of equivalence classes of 

On the other hand, take any < j < d and consider the primitive idempotent 
F :— J^hen for which j G H. Because ^ X^iLo P)Ei — T^{Ej) G S, it is a linear 
combination of primitive idempotents of B with a nonzero coefficient for F because 
pj > 0. So, ii h G T-l, then p^ > 0, which shows that h and j are in the same 
equivalence class. We may therefore conclude that H is an equivalence class of ~*. 

Thus, the primitive idempotents of B are Fj, j — 0, 1, e. For j' € J,, it then 
also follows that TT{Ej> ) — ^ P)'Ei is a multiple of one of these idempotents. 

So pj, = pj> for aU i f , and tt{Ej,) = ^Fj. □ 

By working out the products Fi o Fj, the Krein parameters g'^- of the subscheme 
can now be easily expressed in terms of those of the original scheme as 

^ij ~ ^ E '^i'f' 
i'eJi,j'Gjj 
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for each h' E Jh- Moreover, it follows that the eigenmatrices P and Q of the 
subscheme are given by 

(2 4) h = P^rr. i Gl,/e^„j -0,l,...,e; 

Qij ~ ^ X/j' G 'S'i' ' ^^-^jj — 0,1, ...,e. 

However, the second part of Lcmina l2.3l can be used to get another useful expression 
of the Krein parameters of the subschemes. 

Lemma 2.4. If i' € Ji, j' e Jj, then 



Prooj. Let i' e Jt, j' e J,, then 

h'=0 h=Oh'eJh 

which was to be proven. □ 



3. Uniform imprimitive schemes 

So far we have given a selective review of imprimitive association schemes, fo- 
cusing on the eigenspaces and the Krein parameters of subschemes. Exploring 
imprimitivity further, the main goal of this section is to reconcile the concept of 
dismantlable association scheme introduced in |35] with the concept of uniform 
association scheme introduced earlier in [30] . 

3.1. Dismantlability and uniformity. Besides the usual subschemes on each 
fibre, it was proven in |35[ Thm. 4.7] that a cometric Q-antipodal scheme has so- 
called dismantled schemes on each union of fibres. To generalize this result, and to 
obtain more information on these dismantled schemes in the subsequent sections, 
we first define the following. 

For a subset Y of the vertices, let be the v x v diagonal (0, l)-matrix with 
{I^)xx = 1 if and only if x £ F. For a matrix A/, we let 

for subsets Y and Z . Put differently, M^-^ is the v x v matrix containing the 
submatrix Myzi and that is zero everywhere else. Algebraically, in most of the 
following it turns out to be more convenient to work with the matrices M^^ than 
with the usual submatrices Myz, although essentially they are the same. For a 
relation R we define related notation 

R^^ ■.= RC]{Y X Z). 

In case Y — Z , we often use shorthand notation M 
For a set TZ of either matrices or relations, we let TZ^ 

Definition 3.1. An imprimitive association scheme {X^TZ) is called dismantlable 
if (Y^TZX) is an association scheme for each union Y of fibres. In this case, the 
association scheme (Y^TZ^) is called a dismantled scheme on F, if Y is the union 
of at least two fibres. 



:= M^^ and i?^ := i?^^. 
:= e 7^}. 
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This definition first appears in |35) where the structure of cometric Q-antipodal 
association schemes is considered. We shall see in Corollarv l4.4l that two dismantled 
schemes (F,7^^) and (y',7^^') of (X,7^) with |y| = \Y'\ always have the same 
parameters. 

Bipartite schemes, i.e., imprimitive schemes with two fibres, are trivially disman- 
tlable. Other examples of dismantlable schemes are the so-called uniform associa- 
tion schemes, as defined by Higman in his paper on four-class imprimitive schemes 
[28] and more generally in an unpublished manuscript [30]. Informally speaking, 
an imprimitive scheme is uniform if the intersection numbers are divided uniformly 
over the fibres whereas, in the general case, only the valencies enjoy this property. 

To define uniform schemes precisely, we first introduce a bit of notation. Consider 
an imprimitive scheme with a trivial quotient scheme, i.e., where the quotient is 
a complete graph. As in Equation (|2.1I) . let I denote the indices of relations that 
occur in the subschemes. For fibres U and V, we denote by I{U, V) the index set of 
relations that occur between U and V; so Af^ is nonzero precisely if i G T{U, V). 
Because we are assuming that the quotient is a complete graph, I{U, V) equals I 
iiU = V, and I{U, V) =1 (the complement of I) it U ^ V. 

Definition 3.2. An imprimitive association scheme is called uniform if its quotient 
scheme is trivial, and if there are integers a'lj such that for all fibres U, V, and W, 
and i e I{U, V),j& I{V, W), we have 



It is easily seen that in this case pj*^ — afj if i e I or j € T, = (tu— l)a^ if 
and h £ I, and p'^- — {w — 2)a^- if i,j,h ^ I, i.e., the intersection numbers are 
divided uniformly over the relevant fibres. Note that bipartite schemes are trivially 
uniform. Also, any imprimitive d-class association scheme with only one relation 
across fibres (a complete multipartite graph) is uniform. Such a scheme can easily 
be constructed as a wreath product scheme [SHI p44], [2J p69] of a trivial scheme 
and an arbitrary scheme. Also the tensor product [SUl p44] of a one-class scheme 
and an arbitrary scheme is uniform. (This is also called the "direct product" [2j 
p62] .) In this paper, we call a scheme decomposable if it is has the same parameters 
as a wreath product or tensor product scheme. 

Theorem 3.3. A uniform scheme is dismantlable. Any dismantled scheme of a 
uniform scheme is also uniform. 

Proof. These claims follow in a straightforward way from the definition of a uniform 
scheme. □ 

In Section 14.21 we will show the converse of this proposition, namely that every 
dismantlable scheme is uniform. 

3.2. Linked systems and triality. In Section 11.11 we described what we (and 
Neumaier [30]) called a linked system of partial A-geometries. This linked system 
is in fact a uniform association scheme with three fibres of size 50. The term linked 
system was coined by Cameron [3] for linked systems of symmetric designs (see also 
Section inj). 

Example 3.4. There are three non-isomorphic (16,6,2) symmetric block designs. 
Each incidence structure gives us a three-class bipartite association scheme with 



(3.1) 




h 
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two fibres of size sixteen. But only one of these can be extended to a linked system 
of symmetric designs with eight fibres of size sixteen. This is a uniform cometric 
scheme on 128 vertices and is the first example in an infinite family which arises 
from the Kerdock codes [16^ (see also [38l |35] ). 

Following Neumaier, and also Cameron and Van Lint [15] (see Section we will 
use the term linked system informally for the combinatorial structure underlying a 
uniform association scheme. Note also that Higman |28j mentions the term "system 
of uniformly linked strongly regular designs" . We will now describe an infinite 
family of such systems, which we refer to as Higman's "triality schemes" . 

Example 3.5. The dual polar graph Di{q) is a cometric bipartite distance-regular 
graph defined on the maximal isotropic (four-dimensional) subspaces in GF{q)^ 
with a quadratic form of Witt index 4. One can extend this graph by a third 
fibre containing the isotropic one-dimensional subspaces. In this way one obtains a 
uniform association scheme that is cometric Q-antipodal. Higman j28) explains how 
this scheme is obtained from classical triality related to the group Og{q), and also 
how some other sporadic examples, such as the one in Section II. H have a triality 
related to some group. Higman also mentions that related to these examples are 
certain coherent configurations. 

4. Coherent configurations and uniformity 

To understand uniformity better, we will need to recall certain combinatorial 
structures that are more general than association schemes. As we will see, a (sym- 
metric) d-class association scheme can be viewed as a homogeneous coherent con- 
figuration of rank d + 1 in which all relations are symmetric. 

4.1. Definitions and algebraic automorphisms. A coherent configuration is a 
pair {X, S) consisting of a finite set X of size v and a set S of binary relations on 
X such that 

• 5 is a partition oi X x X; 

• the diagonal relation Ax is the union of some relations in S; 

• for each i? e 5 it holds that e S; 

• there exist integers pgrp such that 

\{z e X\{x,z) e S and {z,y) e T}\ = 
whenever {x, y) £ R, for each R,S,T£ S. 

The relations of S are called basic relations of the configuration. A basic relation R 
is called a diagonal relation if i? C Ax- Each diagonal relation is of the form Ajj for 
some U C X. Because the relations of S form a partition oi X x X, the diagonal 
relations of S form a partition of Ax. Thus there exists a uniquely determined 
partition of X into a set J^s of w fibres such that Ajj £ S for each U £ J^s• The 
numbers v = \X\ and \S\ are called the order and the rank of the configuration, 
respectively. 

Given R £ S and x £ X we define R{x) := {y £ X\{x,y) £ R}. For any 
basic relation R we define its projections onto the first and second coordinates as 
pri{R) := {x £ X\R{x) ^ 0} and pr2(i?) := pr;^(i?^). One can show that these 
projections are fibres. So, each basic relation R is contained in pri{R) x pr2(i?). 
We write S^^ for the set of all basic relations R £ S with pri{R) = U, pr2(i?) = V, 
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and ruv '■— \S^'^\. Note that ruv — ryu and \S\ — J2uv '''uv- The w x w integer 
symmetric matrix (ruv) is caUed the type of the configuration. 

The last axiom of the definition of coherent configuration imphes that 

As At = J^PsT^R- 

R 

It thus follows that the vector subspace of Mx{C) spanned by the adjacency ma- 
trices A^, R G S is a. subalgebra of the full matrix algebra Mx(C). It also explains 
why the intersection numbers pgj, are sometimes called structure constants. The 
subalgebra is called the adjacency algebra of iS and will be denoted by C[S]. This 
algebra has the following properties: 

• it is closed with respect to (ordinary) matrix multiplication; 

• it is closed with respect to entrywise (Schur-Hadamard) multiplication o; 

• it is closed with respect to transposition ^ ; 

• it contains the identity matrix / and the all-ones matrix J. 

Any subspace of Mx (C) which satisfies these conditions is called a coherent algebra. 
There is a one-to-one correspondence between coherent configurations on X and 
coherent algebras in Mx{C), i.e., each coherent algebra is the adjacency algebra of 
a uniquely determined coherent configuration. 

An algebraic automorphism of 5 is a permutation a G Sym(iS) which preserves 
the structure constants, that is, pgj, — p'^\s^„(^j"j for all i?, 5, T G 5 (an algebraic 
automorphism of an association scheme is also called a pseudo-automorphism, cf. 
[32]). One can extend such a tr to a linear map from C[S] into itself by setting 
'^(^R^S '^R^r) ■— J2r^s '^R^a-iR)- This yields an automorphism of the adjacency 
algebra; the linear map defined in this way preserves the ordinary matrix product, 
Schur-Hadamard product, and matrix transposition, i.e., a{AB) = a{A)a{B), a{Ao 
B) = (j{A) o ct(B), and a(A"^) = cr(A)^ for all A,B <C[S]. Vice versa, each 
permutation a which preserves these three operations is an algebraic automorphism 
of 5. 

The algebraic automorphisms of S form a group (which is a subgroup of Sym(iS)), 
which will be denoted by AAut(iS). Any subgroup G < AAut(5) gives rise to a 
fusion configuration S/G whose basic relations are Ur^qR, O G il, where il is the 
set of orbits of S under the action of G. The adjacency algebra oi S/G can be 
characterized as the subspace of C[5] consisting of all G- invariant elements of <C[S]. 

The matrices ,U & J-s are the only idempotent matrices of the standard basis 
{Aji\R e S} of {X,S). Therefore any algebraic automorphism cr of 5 permutes 
these diagonal matrices, hereby also inducing a permutation U i-> <t{U) on the set 
of fibres. So, instead of cr(/^), we could also write 

If G < AAut(iS) acts transitively on the set of fibres, then S/G is homogeneous, 
that is, it is a coherent configuration with one fibre, or in other words, a — possibly 
nonsymmetric — association scheme. 

4.2. Uniformity in coherent configurations. We now make a fundamental ob- 
servation about uniform association schemes. Consider such a scheme {X^TZ), with 
related (generic) notation as above. It follows immediately from (|3.ip that the set 
of relations S := {Rf^\i € X{U,V)] U,V G J"} forms a coherent configuration, 
with the same fibres as those of the association scheme, i.e., = J^. More- 
over, any a G Sym(J^5) acts as a permutation on S by a(RY^) :— for 
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i € 1{U, V) — X{a{U),a{V)). In this way, a is an algebraic automorphism of S, 
because if i € T{U, F), j e I{V, W),h(^ I{U, W), then 

Moreover, the fusion scheme S /Sym{Ts) is the association scheme that we started 
from. These observations are the motivation for the definition of a uniform coherent 
configuration. But first we need a httle more terminology. We say that two triples 
([/, y, W) and ([/', V , W) of fibres have the "same type" if and only if there is a 
permutation a of the fibres such that a{{U, V, W)) = ([/', V , W). 

Definition 4.1. A coherent configuration {X,S) with at least two fibres is called 
uniform if there are complementary sets of indices I5 3 and Is of sizes + 1 
and £s (say), respectively, such that the basic relations R G S can be relabeled as 
R = 5f ^ {U = pri(i?), V = pr2(i?), ielsUT^) such that 

• S'^^ = Au for each fibre U; 

• S^" = {SY^\i e Is} for each fibre U and S^^ = {<5f^|i G T^} for aU 
fibres U ^V; 

• {Sy^y = SY^ for all fibres C/ 7^ 

• for any two triples {U, V, W) and ([/', V^', VF') of the same type and any 
i e Is{U, V),je IsiV, W),he Is{U, W), it holds that 

(4-1) Vguvgyw — Pg'u'V gv'w' ■ 

In this definition Is{U,V) is defined in the same way as before: it equals Ig if 
U ^ V, and Is otherwise. Without loss of generality we will assume that Is UI5 — 
{0,...,es+is}- 

It is clear from the above observations that from a uniform association scheme 
one obtains a uniform coherent configuration with J-5 = Is = I, Is — Ii 
es^e,ls^d-e, and Sf^ = i?f ^. 

Conversely, given a uniform coherent configuration, any permutation a of the 
fibres acts — just as in Section 14.11 — as an algebraic automorphism of 5, by 
(|4.ip . Thus, the relations Ri := {JuySY^ are the relations of the (e^ + f5)-class 
association scheme S /Sym{Fs)- It is clear that this scheme is imprimitive with 

= Ts and I = Is, and that its quotient scheme is trivial. Because (|3.ip follows 
from (|4.1I) , this scheme is uniform. We have thus shown a one-to-one correspondence 
between uniform association schemes and uniform coherent configurations. 

Proposition 4.2. If {X,TZ) is a uniform association scheme, then {X,{RY^\i € 
I{U, V); U,V € jF}) is a uniform coherent configuration. Conversely, if {X,S) is a 
uniform coherent configuration, then after relabeling {X,{Uu,vSY^\i = 0, ...,65 -|- 
is}) is a uniform association scheme on X. 

We will now use this one-to-one correspondence to show that every dismantlable 
association scheme is uniform. 

Theorem 4.3. An association scheme is dismantlable if and only if it is uniform. 

Proof. One direction has already been shown in Theorem 13.31 

Let {X, TV) be a dismantlable association scheme. Because bipartite schemes are 
uniform, we may assume that w > 3. We must first check that the quotient scheme 
is trivial. To see this, it suffices to show that, for any three distinct fibres U , V and 
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W, I{U, V) — T{V, W). But this is clear since the dismantled scheme on vertex set 
Y — U U V U W is still imprimitive and there is only one choice for its quotient: 
the trivial scheme on three vertices. So T{U, V) = T{V, W) = X. 

Next, we claim that S := {Rf^li G T{U, V);U,V G J-} forms a coherent config- 
uration on X. In order to do this, we will have to consider the intersection numbers 
of the dismantled schemes {Y,TZ^) where y is a union of fibres, which we denote 
by p^j{Y). To establish the claim, we first observe that the non-empty relations 
RY^ form a partition of X x X and that (i?f = i?f ^. 

Now pick an arbitrary triple of relations R^^ , Rj^ , Rj^^ , with i e I(C/, V)j€ 
Tiy, W),h £ I{U, W). We have to show that the number 

xll'^iu^x) := |i?r N n {R'^'^y{x)\ - mu) n R,{x) n v\ 

does not depend on the pair (w, x) G R^^ ■ 

UU = V then i e I, implying Ri{u) D V = R^{u). Therefore \Yj\^{u,x) = 
\R,{u) n Rj{x)\ = p^j. Analogously, Xfj^^iu, x) = p% iiV = W. 

Next, we consider the case that U ^ V and U — W . In this case h £ I, while 
i,j G I. Consider the scheme {Y,TZ^), where Y — ULiV. For u,x £ U — W, we 
have 

(4.2) pf^.(F) = |i?f (u) n iRjf{x)\ = mu) n R,ix) n Y\. 

Because i,j £ I, the intersections Ri{u) n U and Rj{x) n U are empty. Therefore 
Ri{u) n Rj(x) DY = Ri{u)n Rj{x) D V, and hence Xfj^^iu, x) = p'^j{U U V). 

The last case is the one in which the fibres U, V, W are pair wise distinct. Then 
i,j, h £ I. Consider the scheme {Y^TZ^), where Y ~ U [J V U W . As before, we 
have ((42|) ioi u £U,x £ W. Because i,i £ I, we obtain Ri{u) r\Y (^V UW and 
Rj{x) n r C f/ U This implies that R^{u) n R^i^x) n F = i?^(it) n Rj{x) n V, and 
therefore A,^)f^(u, x) = p^^{U \JV\JW). 

Thus we proved that the relations in S form a coherent configuration, with 
intersection numbers 

r p^: liU = V oiV = W; 

(4.3) v^vw = A,^)f ^ = I p% {UUV) iiU^V,U^W; 

' ' [ p'ljiUUVUW) ifU ^V,V ^W,W ^U. 

Finally, we shall show that the coherent configuration is uniform. By the above 
one-to-one correspondence between uniform association schemes and uniform co- 
herent configurations this proves the theorem. To show that the configuration is 
uniform, we have to prove that XfjX^ = Xf^^ ^ whenever the triples {U, V, W) 
and ([/', V, W) have the same type. 

For [/ = y (and, therefore, U' = V^, or if F = W, this is clear. EU ^V,U 
and U' 7^ V',U' — W, then i,j £ I,h £ I. In this case we have to show that 
p'ljiU UV) = ([/' U V). To prove this, it is sufficient to show that p^(t7 UV) = 
p'lj{V U W) holds for any triple {U,V,W) of pairwise distinct fibres. So, consider 
a scheme (F, TZ^), where Y = UUVUW. Because h£l, Rl = R^U R^ U R^ ■ 
Pick an arbitrary pair {u,u') £ R^, that is, (u,w') £ Rh and u,u' £ U. Because 
i,j el, we have that 

pf^.(F) \Ri[u) n Rj{u') n r| = \Ri{u) n Rj{u') r\V\ + \Ri{u) n Rj{u') r\W\ = 
\R, {u) n Rj {u')r\{uuv)\ + \Ri {u) n i?^ {u')r\{uuw)\^ p'l^ {uuv)+ p'l^ {uuw). 
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The same argument with {x, x') <^Rf shows that p^^{W\JV)+p'tj{WyjU) = plj{Y), 
and hence p^^{U \JV) = p^j{V U W). 

Consider now the remaining case where the triples (C/, V, W) and ([/', V' ^ W) 
consist of pairwise distinct fibres. In this case i,j,h e I and we have to show 
that p^j{U UVUW) = p'^j{U' UV UW). li w ^ 3, then there is nothing to 
prove, so we may assume that w > 4. In this case it is sufficient to show that 

{U UV UW) = (VUWUZ) holds for each quadruple U, V, W, Z of pairwise 
distinct fibres. The arguments for this are similar as in the previous case. Consider 
the scheme {Y,TZ^), where Y = UUVUWUZ. Then it follows from considering 
pairs (u, y) e RY/ and (y, z) e R^^ that 

p'^jiu uvuw)+p'^j{uuvu z) ^ p'ij{Y) ^ p'i^{v uzuw)+p%{yuzu [/), 

which finishes the proof. □ 

As an immediate consequence, we obtain important structural information about 
dismantled schemes. 

Corollary 4.4. Let {X, TZ) be a dismantlable association scheme with w fibres. If 
2 < w' < w and each of Y,Y' <Z X are expressible as a union of w' fibres, then the 
dismantled schemes {Y,TZ^) and {Y' ^TiX ) have the same parameters (i.e., same 
eigenmatrices P and Q and same intersection numbers and Krein parameters, with 
appropriate orderings of their relations and idempotents) . 

Proof. It follows from Definition 13.21 that the parameters of the dismantled scheme 
(y, 7?.^) depend only on w' and the parameters aj^ and not on the choice of Y 
itself. □ 

4.3. Q-Higman schemes. In the previous section, we have seen that uniformity of 
a scheme is equivalent to dismantlability. In this section, we give a characterization 
of uniform schemes in terms of the Krein parameters (through so-called Q-Higman 
schemes) and study the idempotents of uniform schemes. 

4.3.1. Krein parameters of Q-Higman schemes. With cometric Q-antipodal as- 
sociation schemes in mind, we consider an imprimitive association scheme with 
J = {0, 4, Jj = {j, d-j} for j = 0, 1, 1 < f , and J, = {j} for j = £, d-£ 

(for some £). 

For such a scheme we consider the dual intersection matrix with entries 
{L'^)ij := Qdj. First note that pj = 1 + g;^^. If j < ^ or j > d — £, then from 
E, o (Eo + Ed) = ^7r{E,) = l{l + q',^)iE, +Ed-^j), we find that E^oE^ = ^ig'^.E, + 
(1 + ci'j^^Ed^j), and hence that qjr-' = 1 + q'^^, and q^^ = for i 7^ d - j. 

For £ < j < d - £, we find from Ej o {Eq + Ed) = ^(1 + q^E^ that q^^ = for 

i j, and hence q^^j = w — 1. In other words, the only nonzero entries of L'^ are on 
the diagonal and the antidiagonal. 

For j < £ or j > d ~ £, we may combine the facts q'^j ^ = 1 + and q'jjj + 

= nid = w — 1 to find (1 + qdj)nT'd-j = (w — I — Qdj)''^]- This implies that 
md-j < [w — l)mj with equality if and only if q-^^j — 0. We thus obtain the following 

Lemma 4.5. Consider an imprimitive association scheme with J = {0,c?}, Jj = 
{3 A- 3} forj = 0,1, < I, andj, = {j} for j = £, ...,d-£. If £ < j < d-£, 

then q'^^j = for i j and pj = g^^- + 1 = w. If j < £ or j > d ~ £, then 
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Pj — q^j ~ 1 + q-jjj and q^^- = for i ^ j,d — j, and moreover, rud-j < {w — l)rnj 
with equality if and only if q^j — 0- 

The case of equality is one of the motivations for the foUowing definition. 

Definition 4.6. An impriinitive association scheme is caUed Q-Higman if for some 
£ such that 1 < £ < ^ + 1 and for some ordering of the primitive idempotents, we 
have that J = {0,d}^Jj = {j,d-j} for j = 0, 1, Jj = {j} for j = £, ...,d~e, 

and qjj = (or equivalently rud-j — {w — l)mj) for j — 0, 1, £ — 1. 

It is important to note that this Q-Higman property is formulated entirely in terms 
of the Krein parameters, in particular in terms of the dual intersection matrix L^. 

Proposition 4.7. An association scheme is Q-Higman if and only if for some £ 
such that I < £ < ^ + 1, for some w, and some ordering of the idempotents it holds 
1d,d-j ^w-l for j <£, qd^d-j = 1 ^'^^ Idj = w - 2 for j > d - £, q^^j ^ w - I 
for £ < j < d — £, and (7^^- — for all other values of i and j . Moreover, if this is 
the case, then pj — lifj<£, Pj=wif£<j<d — £, and pj — w ~ 1 if j > d ~ £. 

Proof. If the scheme is Q-Higman, then the stated properties follow from the above 
considerations. On the other hand, suppose that these properties hold. Then it 
follows that v{Eo+Ed)o{Eo+Ed) = w{Eo+Ed) and that {Eq, Ed) is a o-subalgebra. 
This means that the scheme is imprimitive with = {0, d} and fibres of size ^. 
The equivalence classes of ^* then easily follow, and so does the conclusion that 
the scheme is Q-Higman. □ 

We note that the standard relations between the Krein parameters of a scheme 
(e.g., see [7J Lemma 2.3.1]) give some more specific information on those of Q- 
Higman schemes. It can for example be derived (from [71 Lemma 2.3.1] or directly 
by working out the product Ei o Ej o Ed in different ways) that if j < £ and i is 
arbitrary, then g,^^„^. = {w-l)qff^ for h < £, q'l^_j = {w-l)q^j ior £<h<d-£, 

and ql^^j = qf[^ + [w - 2)q'^ ioi h > d - £. It also follows that q'^ = qff'' for 
all i, £ < j < d — £ and h < £. In the cometric Q-antipodal case, we include these 
observations in Lemma 15.51 below. 

4.3.2. The idempotents of uniform schemes. In this section we shall show one of 
our main results, i.e., that Q-Higman schemes and uniform schemes are the same. 
For this we will again use the correspondence to uniform coherent configurations. 

We remind the reader that A = {Ai \i — 0,...,d) is the Bose-Mesner algebra 
of the association scheme under consideration, and that B = {Ai | i S X) is the 
Bose-Mesner subalgebra on the fibres. Moreover, we let 

2?:= {A^\t^I). 

In order to show that a uniform scheme is Q-Higman, and to find relations with 
its dismantled schemes, we study its idempotents. We start off with the case of 
bipartite schemes, i.e., imprimitive schemes with two fibres. 

Lemma 4.8. A bipartite scheme is Q-Higman. Each primitive idempotent of B 
that is not a primitive idempotent of A is of the form E -f E' , where E and E' are 
primitive idempotents of A, and E — E' Cz V . 



UNIFORMITY IN ASSOCIATION SCHEMES 



17 



Proof. Consider a bipartite scheme with fibres U and V. Because all relations 



Ri, i ^ X are bipartite, it follows that E = 
potent if and only if E' - 



is a primitive idem- 



Evu Evv 
is a primitive idempotent. More- 



Euu —Ejjv 
—Evu Evv 

over, then E -\- E' is a. primitive idempotent of the Bosc-Mesner subalgebra B, and 
E — E' € T). This implies that the primitive idempotents oiB that are not primitive 
idcmpotcnts oi A are of the form E + E' , where E and E' are primitive idempotents 
of A, and E — E' £ T). Thus, all sets Jj have size at most two. Moreover, the 
multiplicities of the idempotents E and E' are equal, because trace(i?) = trace(i?'). 
Thus, the scheme is Q-Higman. □ 

Lemma 4.9. Consider a uniform association scheme. Let F £ B be a primitive 
idempotent of B. Then F is a primitive idempotent of A if and only if FV = {0}. 
Let Y be a union of at least two fibres. Then F^ is a primitive idempotent of 
B^ . Moreover, F^ is a primitive idempotent of A^ if and only if F is a primitive 
idempotent of A. 

Proof. An idempotent of ^ is primitive if and only if FA is proportional to F 
for each A E A. Because F is a primitive idempotent of B, FA is proportional to 
F for each A £ B. Therefore is a primitive idempotent of A if and only if FA is 
proportional to F for each A E T>. So consider A G D. Because F is block-diagonal 
and A'^ ^0 for U eF,wc obtain (FA)'^ = 0. Therefore FA is proportional to F 
if and only if FA = 0. 

Because of the block-diagonal structure of B, F^ is clearly a primitive idempo- 
tent ofB^, and (FV)^ = F^V^. Because the linear map A !—> A is a bijection 
between A and A^ , it follows that FV = {0} if and only if F^V^ = {0}, hereby 
proving the final statement of the lemma. □ 

Theorem 4.10. Consider a uniform association scheme. Let Fo,...,Fe € B be a 
complete set of primitive idempotents of B, ordered .such that Fq, Fg^i are not 
primitive in A, and Eg, F^. are primitive in A. Then for each j = 0, £— 1 there 
exists a matrix Dj € T> such that for each union Y of w' > 2 fibres, the matrices 
^{Fj + Dj) and Fj - ^{Fj + Dj),j = 0, ...,t - I, and Fj , ...,Fj are the 
primitive idempotents of A^ . 

Proof. First of all it follows from Lemma 14.91 that the matrices Fj , Fj are 
primitive idempotents of A?^ . Secondly, we fix j G {0, ...,£ — 1} for the moment, 
and let F := Fj. We then claim that there is a matrix D £ V, which is unique up 
to sign, such that for any two distinct fibres U,V, we have 

pUU jjUV _ JjUV pVV _ jjUV 

(4.4) D^^D""^ - F^^, 

p)VU £)UV _ pVV 

To prove this claim, we first fix two fibres U and V , let Z := JJyjV , and consider the 
bipartite dismantled scheme on Z. By Lemma 14.91 we have that F^ is a primitive 
idempotent of B'^ which is not a primitive idempotent of A^ . From Lemma 14.81 we 
obtain that F^ = E + E' , where E and E' are primitive idempotents of A^ such 
that E - E' €V^. Because the map D I— > D is a bijection between T> and T> , 
there is a matrix D G T> such that = E — E'. Because E and E' are orthogonal, 
this matrix D satisfies F^D^ = D^F^ = and (D^)'^ = F^ . It then follows 
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that D satisfies (|4.4p for the fixed fibres U and V. Now we use the fact tliat Sym(J^) 
acts doubly transitively on J-': by applying algebraic automorphisms a G Sym(J^) 
to these equations, we find that they hold for all fibres U, V. 

It remains to prove uniqueness of D. Let M ^ V he a matrix satisfying (|4.4I) . 
i.e., F^M^ = M^F^ = and {M^f = F^ . Because F^ ^ E + E' and 
E,E' are primitive idempotents of , there exist four solutions of the equation 
(M^)2 = F^ with e A^, namely ±E ± E' (this easily follows by writing 
as a linear combination of primitive idempotents of A^). On the other hand, the 
matrices zLF^ ,zLD^ satisfy this equation. Therefore — zLD^ . Again, because 
the map D i— > is a bijection between T> and T>^ , we obtain that M — ±D, and 
the claim is proven. 

The above considerations show the existence of D £ V such that FD = D and 
= (w — 1)F + (w — 2)D for the case w — 2. Now let us assume that w > 3. Fix 
three arbitrary but distinct fibres, say U, V, W, and consider the product D^^ . 
Because of uniformity this product belongs to A^^ . Therefore there exists aG G V 
such that G^"^ = D^^D^"^. It follows from gH) that F^^G^^ = G^^F^^ = 
qUW^ qUWqWU ^ puu^ and G'^^G^'^ = F^^. From the above claim it then 
follows that G = eD, where e = ±1. Thus D'^^ D^^ = eD^^ , and after replacing 
D by eD this becomes ]juv jjvw _ _ Applying — as before — algebraic 

automorphisms cr E Sym(J^) to this equality we obtain that ^ ^ — ^ 
for any triple of pairwise distinct fibres U',V' , W . 

If F is a union of w' > 2 fibres, then a routine calculation shows that (-D^)^ = 
(u)' — 1)F^ + [w' — 2)D^ . After releasing the fixation of j by indexing F and D, 
we thus obtain that 

(4.5) FJd] = D] and {D^f = {w' ~ 1)FJ + {w' - 2)DJ . 

For fixed Y, it remains to show that the matrices Ej := -^{Fj + Dj) and E'^ := 
FJ — -^{Fj' + Dj),j = 0, ^ — 1, and F^ , F^ are the primitive idempotents of 
A^ ■ It follows from (14.51) that Ej, E'j are pairwise orthogonal idempotents. To show 
that Ej, Ej are orthogonal to Eh, E'f^ for h ^ j, and to F,^ for > £, it is sufficient 
to check that FJD\ = F^Dj = Dj D\ = 0. These equations hold because 
F^DJ = FlFjD] = and Dj Dl = F^ Dj F^ = F^ F^ Dj = 0. 

Thus we have 2£ + e + l— l = e + l+ £ pairwise orthogonal idempotents of A^ . 
It remains to show that d + 1 = e + I + £. Because d,e,£ do not depend on w' (for 
w' > 2; ioi £ this follows from Lemma [4. 9p . it is enough to check this equality for 
w' = 2. But in the case of w' = 2 each primitive idempotent of B is either primitive 
in A or splits into a sum of two primitive idempotents of A, as we saw in Lemma 
This implies that d+l = e + l+£. □ 



Corollary 4.11. A uniform association scheme is Q-Higman. 

Proof. Consider a uniform association scheme. Apply Theorem 14. 101 with Y ~ X 
and w' — w to see that the sets JT} have size at most two, i.e., its primitive idempo- 
tents that are not primitive idempotents of B come in pairs Ej , Ej . The correspond- 
ing multiplicities satisfy m'j = tTace{Ej) = ^^i^trace(Fj) — {w — l)trace(£'j) — 
(w — f)mj, which concludes the proof. □ 



The next result also follows easily from Theorem 14. 101 
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Corollary 4.12. Consider a uniform association scheme, with primitive idem- 
potents Ej,j = 0,...,d (ordered as in Definition \4-(>^ , and let Y be a union of 
w' > 2 fibres. Then the primitive idempotents of the dismantled scheme on Y are 



w' j 

..,d-£ 



'jEf and E^-j 



EJ-3 



0, 



1, and Ej 



E] 



To show the converse of Corollary I4.11[ i.e., that a Q-Higman scheme is uniform, 
we use the following lemma, whose proof is similar to the dismantlability proof of 
a cometric Q-antipodal scheme in [351 Thm 4.7]. 

Lemma 4.13. Consider a Q-Higman scheme. Then for each fibre U , 



EjI^Eh 



E,I^ 



1^1 
tU 1 



E,I^ 



w-^Ej 


if 


h — j and j — 


0,.. 


.,e 


-1; 


ur'E, 


if 


h — d — j and 


j = 


0, 


..,£- 


^Ed-j 


if 


h ^ d — j and 


j = 


d- 




^^Ed-j 


if 


h — j and j — 
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-1,...,< 


E,I^ 


if 


h = j and j = 













otherwise. 









Proof. Similar as in the proof of 35, Thm 4.7], it follows from ^ p61, Eq. 9] that 
(4.6) II vE.I^Eh - nSjhE, \\^= q^,y{w - 1). 

To start with the bottom line of the expression for Ejl^ E^: if h n^* j then h ^ j 
and g'', = 0, and we obtain from (|4.6I) that EjI^Eh — 



0. 



lih = j with j = 0, i-l, then q^^^ = and so Ejl'^Ej = uj-^Ej. 
li h = d — j with j = 0, ...,£ — 1, then 

E.I^Ed-, = E,I^{I - J2 E,)^ E,I^ - E,I^E, = E,!^ - uj-'E, 



For j = d — £ + 1, d, we have that 0<d — j<£ — 1, hence from the above it 
r^^j = Ed-jl^ 
obtain that EjI^Ed-j = Ed^j - w'^Ed-j. 
Also for i = d — 1+ 1, d we have that 



follows that Ed-jl'^ Ej = Ed-jl'^ — vu ^Ed-j. By transposing this expression we 



E.I^Ej = - 51 ^ ^J^^' " E,I^Ed-j = E,I^' - I^Ed-j + w-^Ed-j. 



For i - 
E,I^. 



,d — £, the idempotent Ej is block-diagonal, implying that Ejl^ Ej 



□ 



Theorem 4.14. Consider a Q-Higman association scheme. Then 

2n := {E^^ I j = 0, d- t andU,V F) 

is a coherent algebra corresponding to a uniform coherent configuration. 

Proof. We shall show that 9Jl is closed with respect to transposition, ordinary 
matrix multiplication, and entrywise multiplication, and contains / and J, thus 
proving it is a coherent algebra. 
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First however, we claim that e also for j = d — £ + 1, d. Indeed, in 

this case 0<d — j<£~l and v^^Ej = EdO Ed-j- Therefore 

j,uv_^,r,uv^j,uv r -J'^'^oE^ iiU^V 

^J" -"^'^ - [ (w; - 1) j^^ o iiU^V 

iw-l)E^^^ iiU = V ^ 
Hence E^^ £ dJt for each j, U, V. This implies that Ej e 9Jt for each j, and hence 

I, J em. 

Concerning the closure properties, note that closure with respect to transposition 
is evident. Closure with respect to matrix multiplication follows from Lemma 14.131 
because it implies that 

(4.7) E^^Ef^ = 5vw 6^3 A Ef^ e M, 

where A — for i = 0, ...,£ — 1 and A = 5\yz for i = £, ...,d — £ (here S is the 
Kronecker delta). Closure with respect to entry wise multiplication follows from 

E^^ o Er = {E, o E,f^ = q^nE^"" e M. 

i=0 

It remains to show uniformity. Note that it is clear from the above that SOT 
contains all the matrices Af^; the nonzero matrices among these form a basis of 
Schur idempotents for the corresponding coherent configuration. Because Af^ can 
be expressed as a linear combination of the Ej^^ ,j ~ 0, ...,d — £, it follows from 
()4.7|) that the coherent configuration is uniform. □ 



Corollary 4.15. A Q-Higman scheme is uniform. Any dismantled scheme of such 
a scheme is also Q-Higman. 

Proof. The first statement follows from Theorem 14.141 and the correspondence be- 
tween uniform coherent configurations and uniform schemes fProDOsition l4.2t . The 
second statement follows from dismantlability fProposition 13.31) and the converse 
of the first part fCorollarv HH]) . □ 

We thus have proven the following. 

Theorem 4.16. An association scheme is uniform if and only if it is Q-Higman. 



5. COMETRIC Q-ANTIPODAL SCHEMES 

A cometric association scheme (with a Q-polynomial ordering Eq, Ei, Ed) is 
called Q-antipodal if it is imprimitive with = {0, d}. It is called Q-bipartite if it 
is imprimitive with J' = {0,2,4,...}, or equivalently if a* = for all i, cf. [48j. 

It was shown by Suzuki [48] that an imprimitive cometric d-class association 
scheme is Q-antipodal, Q-bipartite, or both, unless possibly when d = 4 or d = 6. 
The exceptional case for d = 4 was later ruled out by Cerzo and Suzuki fTTl . Here 
we will consider the Q-antipodal case. 
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5.1. Uniformity. Consider a cometric Q-antipodal association sclienie. In tliis 
case, it follows that the equivalence classes of the relation ~* are Jj = {j, d~j},j — 
0,1,..., [|J. So the primitive idempotents of the Bose-Mesner subalgebra B are 
Fj = Ej + Ed-j,j < |, and Fd = Ed for d even. Note also that g^^- = for j < |, 

hence a cometric Q-antipodal scheme is Q-Higman (with £ = [f]), and therefore 
it is also uniform, and dismantlable. On the other hand, we will show now that a 
uniform cometric scheme is Q-antipodal. 

Theorem 5.1. A cometric association scheme is uniform if and only if it is Q- 
antipodal. 

Proof. One direction is clear from the above. Consider now a cometric scheme that 
is uniform with imprimitivity system J^. So the scheme is Q-Higman, and let us 
assume that the idempotents are ordered as in Definition l4.6l in particular we have 

— {0,d}. In order to show that the scheme is cometric Q-antipodal, it suffices 
to show that Ed is last in a Q-polynomial ordering too. In the case d = 3, however, 
a somewhat degenerate case also arises where Ed is second in the Q-polynomial 
ordering, but in this ordering Ei is last and there is a second imprimitivity system 
J^' with subscheme corresponding to J' = {0, 1}. 

We first note that it is clear that Ed cannot be a Q-polynomial generator, and 
that this proves the case d = 2. 

Next, consider the case d > 3. Then Ed must take the last position in any Q- 
polynomial ordering as Ei o Ed (z {Ei, Ed-i) eliminates positions from three up to 
d~ 1 (taking Ei to be the Q-polynomial generator) and position two (taking i = d 
and some Ej, j g {1, 2, d — 1}, in position four). 

For the case d = 3, we apply several properties of the Krein parameters from 
Proposition 14.71 Consider a Q-polynomial ordering, and assume that E3 is not in 
its last position. Because qfi = 0, this ordering cannot be Eo,Ei,E3,E2, hence 
it must be Eq, E2, E3, Ei. In this latter case, the scheme is cometric Q-bipartite, 
hence q^i — for all i. Because = w — 2, it follows that m2 = 92j — w ~ 1, 
which in turn shows that mi — 1. Thus {Eq,Ei\ induces another imprimitivity 
system F' with J' = {0,1}. Because Ei is last in the Q-polynomial ordering 
under consideration, this implies that also in this case the scheme is cometric Q- 
antipodal. □ 

An interesting consequence of Theorem 15.11 is that among the cometric association 
schemes, the Q-antipodal ones can be recognized combinatorially. 

The exceptional case in the above proof is realized only by the rectangular scheme 
R{w, 2),w > 2 (the direct product of two trivial schemes; on w and 2 vertices). Note 
that this cometric Q-antipodal Q-bipartite scheme has one Q-polynomial ordering, 
but two "uniform" imprimitivity systems; for one such system there is a uniform 
ordering of the idempotents (as in Definition 14. 6p that matches the Q-polynomial 
ordering, for the other not. The proof of Theorem 15.11 thus implies the following. 

Corollary 5.2. Consider a uniform d-class association scheme with J = {0,(i}. 
// the scheme is cometric then Ed is in the last position in any cometric ordering, 
unless possibly when d = 3 and the scheme is isomorphic to the rectangular scheme 
R{w,2),w > 2. 
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We next obtain some (known) results for the parameters of cometric Q-antipodal 
schemes. These are used, for example, to show that the dismantled schemes are 
also cometric. 

Lemma 5.3. A cometric Q-antipodal scheme has b* — c^_j for all j ^ a* = 
O'd-j for 0,11 j ^ andrrid-j = (w — l)TOj forj < |. Moreover, for j = [|J, 

it holds that b* = (w — l)c^_j. 

Proof. From the fact that Ei o Fj E B, it follows that this matrix is a linear 
combination of the Fi. From the expressions of Ei o Ej and Ei o Ed-j in terms of 
Krein parameters and idempotents, we then find that b* = c2_j and a* — a^_j for 
all j ^ [|j . It follows from Lemma l475l that rud-j = {w — l)mj for j < f . 

For odd d, and j = we have that b* = = {w - ^)c*d_j- For even d, 

andj = f , we have 6* = ^^V^ = {uj-l)!I}^b*_^ = ^ iw-l)c*,_^. □ 

Before we compute the Krein parameters of the subscheme, we determine the dual 
intersection matrix L'^ and the values of pj . These follow immediately from Propo- 
sition ETTl 

Lemma 5.4. The Krein parameters of a cometric Q-antipodal scheme satisfy the 
following properties: 

(i) 9id-3^w^lforj<^; 

(ii) (lid-j = 1 (^rid qli^ =w-2fori>^; 

(iii) (j^j = for all other values of i and j . 

Moreover, pj = I if j < ^, pd — w, and pj ^ w — 1 if j > ^■ 

For convenient reference, we also collect here a few equations involving the remain- 
ing Krein parameters that were obtained in Section [4.3.11 above . 

Lemma 5.5. The Krein parameters of a cometric Q-antipodal scheme satisfy the 
following properties: «/ < j < | and < i < d, then 

(i) q'ld^.^iy^-^kff'' forh<l; 

(ii) 9^-, = iff" + " 2)9,';. for h>l; and 

(iii) q'^ d — <f^ d" for all h when d is even. 

5.2. Subschemas. Lemma [2.41 can now be used to show that the subschemes are 
cometric. 

Proposition 5.6. Let (X.TZ) be a cometric Q-antipodal association scheme with 
w fibres, and Krein array {6g, fo^i ^S-ii ''i' '^2i ^J}; where d > 3. Then the 
■subschemes induced on the fibres are cometric with Krein array 

{&Q, b*d-i ; c^, c*d-i } 

2 ^ 2 

for d odd, and Krein array 

{bo,Oi, ■■.,bd,;ci,C2,...,wcd} 

2 ^ 2 

for d even. 
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Proof. We use Lemma [2^ with i' — i = I and j' = j < | and /i < f • 

First, let h < | — 1- Then we have that qfj^'^ = because the scheme is cometric, 

and hence q^j — ii j < h ~ 1 or j > h + 1. Moreover, Qi — q'l h-i — ^^'^ 
= 9i h+i — K- Similarly, it follows for ft, > | — 1 that q'^^ = if j < /i — 1. 
For ft = I - 1, we have q'^j^^^ = q\^^_^ = c^, and q\^^^^ = ^(^t/i+i + (w' " 

For ft = |, we obtain that q'l f^_i ~ ''J^q'ih-i ~ ^'^h^ ^^'^ finally, for ft = we 
obtain that qi fi_i = 9i h-i = c^. Thus, it follows that the scheme is cometric, and 
the Krein array follows. □ 

Note that it follows from the proof that the Q-polynomial ordering of idempotents is 
Fq, Fi, F^dy The multiplicities rhj — rank Fj of a subscheme follow for example 

as follows: rh, = q^^ ^ ^(q^^. + q^j^a^^) = nij for j ^ f , and = ^m^. 

5.3. Dismantled schemes. Proposition 15.61 is a well-known result. In [32, Thm. 
4.7] it was shown that a cometric Q-antipodal scheme is dismantlable, with its 
dismantled schemes being cometric Q-antipodal too. The proof of the latter is not 
complete however, because incorrect idempotents are suggested there. The fact 
that such a dismantled scheme is Q-Higman is clear from CoroUarv 14.151 That it 
is cometric Q-antipodal can be shown as follows using CoroUarv 14. 121 

Theorem 5.7. Let {X,TZ) be a cometric Q-antipodal association scheme with w 
fibres, and Krein array {bQ,bl, ...,b'^_^;cl,C2, ■■■,c'^}, where d>2>, and let £ = [|] . 
Then the dismantled scheme induced on a union Y of w' > 2 fibres is cometric 
Q-antipodal with Krein array {69, 6^, c^, C2, c^}, where 

S = ^ ^' "''^^ ^ ' 

— * — * w w' — 1 

^ -f"^ j y^d-e, and b^_^ = — -b*^_^ . 

Proof. The stated result follows from working out the products Ei o Ej for all 
j, where we use the expressions for Ej in CoroUarv 14.121 and the expressions for 
the dual intersection numbers b*,a*, and c* in Lemma 15.31 For most cases this is 
rather straightforward; for readability we will therefore only give the details of one 
of the more complicated cases, i.e., that of d even and j = i -\- 1. In this case, with 
v' — w'n — —V being the number of vertices in Y , we have that 

v'Ei o Ee+i = vEY o {EJ^^ + ^Ej_^) 

T^Y I T^Y I „* T^Y 

Because £ = d — f , it thus follows that ~ ^ Zj^i ^d-i^ ^l+i "l+i' ^^^^ 

^1+2 ^ T^^^ other parameters follow similarly, and prove the statement. □ 
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Corollary 5.8. Let {X,TZ) be a cometric Q-antipodal d-class association scheme 
with w > 3 fibres, with d odd and £ ~ ^2^- Then a| ^ 0. Moreover, ifY is a union 
of w' fibres, where w > w' >2, then a'^_i ^ 0. 

Proof. If w > w' > 2, then a| = 6q — — 6^ = 6q — -^c^ — 5| < a|, and similarly 
a^_]^ > a^_x- T^^^ result follows from these inequalities. □ 

So, if d is odd, and the scheme is cometric Q-antipodal Q-bipartite, then w = 2. 
Moreover, it cannot be a dismantled scheme of a cometric Q-antipodal scheme with 
more fibres. 

5.4. The natural ordering of relations. For a cometric scheme, we define the 
natural ordering of relations as the one satisfying Qoi > Qii > ■ ■ ■ > Qdi- Recall 
that QijAi — vEj o Ai. Because — "-(^o + Ed) = Iw 'i^ Jn for Q-antipodal 

schemes, it follows that in this case Qid equals w — 1 if i G X, and —1 otherwise. 

The orthogonal polynomials qj,j = 0, 1, d -I- 1 associated to the cometric 
scheme have the property that Qij = qj{Qii),j = 0,1,..., d and qd+iiQn) = 0. 
Because the roots of qj and qj+i interlace (a standard and easily proven property 
of orthogonal polynomials, cf. [TB] Thm. 5.3]), it follows that the values of Qid 
alternate in sign. Thus for cometric Q-antipodal schemes it follows that 

1= {0,2,4,....}. 

6. Three-class uniform schemes; linked systems of symmetric designs 

Every two-class imprimitive association scheme is uniform and cometric. It has 
one (nontrivial) relation within the fibres and one across the fibres (it is a wreath 
product of two trivial schemes), and may thus be seen as a linked system of complete 
designs. Likewise, an imprimitive three-class scheme with one relation across the 
fibres is uniform (and decomposable), but such a scheme clearly cannot be cometric. 

It is well-known that (homogeneous) linked systems of symmetric designs give 
three-class association schemes, and in fact, these are uniform, almost by definition, 
and cometric Q-antipodal (for information on such linked systems we refer to [20) . 
[35], and the references therein). In [20l Thm. 5.8] it was conversely shown (in 
a different context though) that imprimitive indecomposable three-class schemes 
with one extra condition on the multiplicities must come from such linked systems. 
We can derive this easily now from the results in the previous sections. 

Indeed, let us consider a three-class imprimitive association scheme that is in- 
decomposable. Such a scheme must have two relations across the fibres and have 
a trivial quotient scheme. Thus we may assume that J — {0, 3}, J7i — {1, 2}, and 
I = {0,2}. Moreover we may assume that m2 > mi. It then follows that the 
scheme is uniform (Q-Higman) if and only if m2 — (w ~ l)mi (which is the case if 
and only if toi — n—1). It is clear (straight from the definition) that such a uniform 
scheme corresponds to a linked system of symmetric designs. We thus obtain the 
same result as in [20l Thm. 5.8]. The eigenmatrices of a three-class uniform scheme 
can be written as 



P = 



1 {w-l)ki 
1 Pii 

1 -fci 



n — 1 {w — i)in — ki) 

-1 -^Pu 

n ~ 1 —{n — ki) 
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and 

1 n — 1 [w — 1)(« — 1) w — 1 

1 Qii -Qii -1 

[ 1 ^Qii -1 

where fci is the block size of the symmetric designs in the corresponding Unked 
system. If we order the relations such that Pn > 0, then Pu = {w — !)■ / 



and Qii = y '""^fc""'''^ - We remark that Noda [381 Prop. 0] showed that 
is a square (integer) if w > 3. 

Because the equality m2 ~ {w — l)mi is equivalent to — 0, it follows that 
such a uniform scheme is cometric except possibly when ki — 1 (note that > 
because 1 ~* 2; and qfi > follows except when ki = 1; we omit the derivation). 
In case ki — 1 however, the scheme is decomposable: it is a rectangular scheme 
R{w,n) (the direct product of two trivial schemes), which is cometric (and metric) 
if and only if exactly one of w and n equals 2. We thus conclude the following. 

Proposition 6.1. Consider an imprimitive three-class association scheme that is 
indecomposable, and assume without loss of generality that J — {0, 3}, I = {0, 2}, 
and m2 > wi- Then it is uniform if and only if m2 — {w — l)mi. // so, then it is 
cometric Q-antipodal and corresponds to a linked system of symmetric designs. 

7. Four-class cometric Q-antipodal association schemes 

We next consider the four-class schemes, comparing the "class I" imprimitive 
schemes of Higman with the cometric Q-antipodal schemes. 

7.1. A linked system of Van Lint-Schrijver partial geometries. Uniform 
association schemes with three classes and more than one relation across fibres 
thus turn out to be cometric. For four classes this is not the case. There are several 
examples with just two fibres that are not cometric, such as those (non-cometric) 
schemes generated by bipartite distance-regular graphs with diameter four. The 
following example of a system of linked partial geometries by Cameron and Van 
Lint (15j is perhaps more interesting because it has three fibres. 

Example 7.1. Consider the ternary repetition code C of length 6. The vertices 
of the association scheme are the 243 cosets of C in GF{3)^, and these can be 
partitioned into three fibres according to the sum of the coordinates of any vector 
in the coset. Consider the graph where two cosets in different fibres are adjacent 
if one can be obtained from the other by adding a vector of weight one. This 
defines one of the two relations across fibres, and it generates the entire four-class 
scheme. The incidence structure between two fibres is a partial geometry that is 
isomorphic to the one constructed by Van Lint and Schrijver |34| (with parameters 
+ 1, 5 -f 1, 2)), which has as a point graph (and line graph) a strongly regular 
graph with parameters (81,30,9,12); this gives the two (nontrivial) relations on 
the fibres. The scheme is not cometric because ql^ ^ 0. 

7.2. Higman's imprimitive four-class schemes. Higman [28] studied imprimi- 
tive four-class association schemes, and classified these according to the dimensions 
of the subalgebras B and C associated to a fixed imprimitivity system (or "para- 
bolic") as outlined in Section [2731 above. Since we showed that B has dimension \I\ 
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and C has dimension \J^\, we may say that a four-class scheme falls into Higman's 
"class I" (relative to a given imprimitivity system) if it has \I\ = 3 and \ J'\ = 2. 
It is known that the cometric Q-antipodal four-class association schemes fall into 
this "class I" . In the next section we shall characterize the cometric schemes in this 
class. 

Let us consider a "class I" scheme. Although Higman ordered relations and 
idempotents differently, we will assume (without loss of generality) that J' = {0,4} 
and I = {0,2,4}. Then, using Lemma [2.31 we may assume that Ji — {1,3} and 
J'2 — {2}. So the subscheme on each fibre is a strongly regular graph, on n vertices 
with valency fc, say. Let r and s denote the nontrivial eigenvalues of this graph and 
let / and g denote the multiplicities of r and s, respectively. The eigenmatrices P 
and Q for this strongly regular graph are related to the eigenmatrices of this four- 
class scheme by Equation p.4|) . Using this, we claim (and Higman [28 obtained 
the same) that the eigenmatrices for a "class I" scheme can be written as 



(7.1) 



and 





' 1 
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mi 

Qii 

mi 

-^^(1 + 1 



wg 


^« 




ma 

-Qu 

ma „ 



-^^(1 +r) 



1 -f -f and the remaining unknowns are related by 
mi+ms^wf, Piimi = Qiivi, Ui = (w-l)fci. 



w 



Indeed, for a given vertex x and a fibre U not containing x, ki equals the number 
of 1-neighbors of x in U. So the incidence structure between any two fibres induced 
by relation Ri is a square 1-design with block size fci. Thus the total number of 
1-neighbors of x equals Vi — {w ~ l)ki. We also have Q12 = Q32 = because 
J'2 = {2} forces E2 & B. The remaining simplifications in (|7.ip and (|7.2|) can easily 
be checked using the orthogonality relations Qij = Pji— and (column zero of) 
PQ^QP^ vl. 

It will benefit us to make the expressions (|7.ip and (|7.2p as unambiguous as 
possible. Let us agree to order the idempotents Ei and E3 hy rrii < m^. Unless 
otherwise noted, we will order the relations R2 and R4 by assuming that r > 0, 
and the relations i?i and R3 by assuming Pu > 0. We now verify that, if such 
a scheme is cometric, then Eq, Ei, E2, E^, E4 must be the Q-polynomial ordering, 
except possibly when w = 2. 

Since columns two and four of Q have repeated entries, neither E2 nor E4 can be a 
Q-polynomial generator. In fact, E4 must take the last position in any Q-polynomial 
ordering by the same argument as that in the proof of Theorem 15.11 Finally, E2 
cannot take position three because qf^ > follows from 1 ~* 3. The last two possi- 
bilities for our Q-polynomial ordering are i?o , ^^i , £'2 , -Es , E4 and Eq, E3, E2, Ei, E4. 
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But gig = then gives mi — {w — 1)7713 in the second case (by Lemma l4.5p and, 
with our conventions above, this can only happen if w = 2. In fact, when w — 2, 
we find that either one of these orderings - or both of them - can be Q-polynomial 
orderings. But in the case where is the Q-polynomial generator, the natural 
ordering of relations described in Section [5^ is instead Rq, R3, R2, Ri, Ra- 

From the 13-entry of the equation PQ — vl and the 11-entry from the similar 
equation for the subscheme, we find that 



Pii 



I m3,{w — l)fci(77 — ki) 



By using the expression 5, Thm. II.3.6(i)] 

, . _ "7»777j ^ PuPjlPhl 

^'■•^> 1v - y I2 ' 

and the similar expression 



77 ^ fc^ (n — I — fc)^ 
for the subscheme we then derive that 

1 minis f I mi {n-2ki)y/f 

1i3 = -7:1^ 111 



wp ymi{w~l) ^ki{n-ki) J ' 

which, of course, must vanish when the scheme is cometric with respect to the 
ordering Eq,Ei,E2,E3, E4. 



7.3. Linked systems of strongly regular designs. Let us proceed with the 
expressions of the previous section. From Lemma 14.51 we know that ql^ ~ if 
and only if 777,3 = mi{w — 1). By Definition 14.61 and Theorem I4.16[ this happens 
if and only if the scheme is uniform. In this case, the incidence structure between 
two fibres is a so-called strongly regular design as defined by Higman [S^, and the 
scheme corresponds to a linked system of strongly regular designs. Cameron and 
Van Lint [15] constructed such an example, as we saw, and also the example in 
Section [1.11 is a linked system of strongly regular designs. 

Proposition 7.2. An imprimitive four- class association scheme of Higman' s "class 
/" is cometric (and therefore Q-antipodal) if and only if r ^ k, 777.3 = (w — 1)7771, 
and 

(7.4, = (ll^iM^. 

possibly after reordering the idempotents Ei and E^ and the relations Ri and R^ 
in the case w — 2. 

Proof. We address the case w > 3. The same ideas work in the case where w = 2, 
but an extra case argument is involved. 

First recall that a cometric Q-antipodal scheme is uniform and we have just 
shown that uniformity, the vanishing of ql^, and the equation 7773 — {w — 1)777.1 are 
all equivalent. 
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We know from above that the scheme is cometric if and only if Eq, Ei, E2, E3, E4 
is a Q-polynomial ordering. So we need 

914-0, ^13=0, ql,>0, qf^>0, qt^>0. 

2 

Observing that qf^ = -^j^qfi and qf^ = "l^p^ qfi , and that qfi = if and only if the 
strongly regular graphs on the fibres are imprimitive with r — k, one easily works 
out the remaining implications in both directions. □ 

Thus, for a cometric Q-antipodal four-class association scheme, all parameters can 
be expressed in terms of the number of fibres, w, and the parameters of the strongly 
regular graph. 

Corollary 7.3. If {X,7V) is a cometric Q-antipodal four-class association scheme 
with w fibres, then there exists a strongly regular graph with n = v/w vertices, 
eigenvalues k, r, and s having multiplicities 1, /, and g respectively, such that the 
eigenmatrices for {X, TZ) are given by Equations i7.1^ and {7.2^ where mi = /, 
ma = (w - 1)/, 




Fii = {w-l)^ki{n~ki)/f, Qn = ^f{n-ki)/ki 

and 
(7.5) 

Proof. The expression for ki follows from (|7.4I) . □ 

Moreover, because q\i is always a rational number (even in the case when some 
entry of P is irrational), we obtain that y/ki{n — ki)/ f G Q for a cometric Q- 
antipodal scheme with four classes, unless perhaps when n — 2ki (equivalently, 
qli — 0). On the other hand {w — l)^ykl{n — ki)/ f — Pn is an algebraic integer. 
Therefore Pu is a rational integer if n 7^ 2fci. Because a Q-antipodal cometric 
scheme is dismantlable, we can take w = 2 and consider Pu for the dismantled 
scheme; now we see that fci(n — fci)// is a perfect square provided n 7^ 2ki. 

It also follows from (j7.5|) that if ql^ ^ 0, then 4/-|- (gj^)^ is a square of a rational 
number. This immediately implies the following result, which we will use in Section 
[731 



Proposition 7.4. For a cometric Q-antipodal four-class association scheme, the 
strongly regular graph on a fibre cannot be a conference graph. 

Proof. Assume the contrary. Then n = 2fc + 1, / = fc > 0, g-J^ = (fc — 2)/2, k is 
even, and 

4/ + (g1i)^=4fc+(^^^'' 

Because n is odd, qli ^ 0. Therefore fc^ -|- \2k -I- 4 is the square of an integer. But 
k = —12,0 are the only even integers for which the expression fc^-fl2fc-|-4isa 
perfect square. □ 

The rationality condition that follows from (j7.5p turns out to be quite a strong one. 
It is possible to show, for example, that also the lattice graphs cannot occur as 
our strongly regular graph on the fibres, and probably many more graphs can be 
excluded in this way. We will employ this condition as well in the next section. 
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7.4. Four-class cometric Q-antipodal Q-bipartite association schemes; 
linked systems of Hadamard symmetric nets. Recently, four-class cometric 
Q-antipodal Q-bipartite association schemes were shown to be equivalent to so- 
called real mutually unbiased bases, and a connection to Hadamard matrices was 
found in |33| . We also refer to [I] for connections between real mutually unbiased 
bases and association schemes. Here we shall derive the connection to Hadamard 
matrices, and see cometric Q-antipodal Q-bipartite four-class schemes as linked 
systems of Hadamard symmetric nets. 

So, let us consider a cometric Q-antipodal Q-bipartite four-class association 
scheme, and its eigenmatrix Q in (|7.2p with ma = {w — l)mi — [w — 1)/ and 
Qii = \/ f{n ~ ki)/ki from Corollary [731 Since the scheme is cometric Q-bipartite, 
the column of Q corresponding to a Q-polynomial generator has its d -t- 1 distinct 
values symmetric about zero when ordered naturally j35l Cor. 4.2]. In our case, 
this is either column one or column three, and in both cases it follows that r = 0, 
n = k + 2, and n = 2ki. This implies that s = —2, / = §, and the strongly regular 
graphs on the fibres are cocktail party graphs (complements of matchings). Now re- 
strict to any dismantled scheme on w' = 2 fibres; straightforward calculations show 
that this must correspond to a so-called Hadamard graph, an antipodal bipartite 
distance-regular graph of diameter four, cf. ^ pl9, 425]. Such graphs correspond to 
Hadamard matrices; more precisely, the incidence structure between a pair of fibres 
is a Hadamard symmetric net (that is, a symmetric {m, fj.)-net with m — 2). We 
thus obtain that cometric Q-antipodal Q-bipartite four-class association schemes 
are linked systems of Hadamard symmetric nets. Interesting examples of these are 
given by the extended Q-bipartite doubles of the Cameron-Seidel schemes (linked 
systems of symmetric designs) [16j. These have n = 2^'^+^ and w = 2'^'^~^ + l (which 
is extremal) for k > 2. For more details and constructions, the correspondence to 
real mutually unbiased bases, and bounds on w, we refer to ^33]. 

On the other hand, we can characterize the cometric Q-antipodal Q-bipartite 
four-class association schemes as follows. 

Proposition 7.5. Consider a cometric Q-antipodal four-class association scheme, 
such that the strongly regular graph on a fibre is imprimitive. Then it is Q-bipartite. 

Proof. By Proposition l7.2l we have r ^ k. So r = 0, and the strongly regular graph 
on a fibre must be a complete multipartite graph, say a t-partite graph with parts 
of size J each. For such a graph s — —j, f — n~t, and qli ^ n — 2t. So, if qli ^ 
(which is equivalent to s ^ —2), then t < ^, and 4/ -I- (qli)'^ is square (as before by 
(1731) '). However, for i < f , we have {n-2t+2)^ + 4:t-4: = Af+iql^f < {n-2t+4:)^, 
so 4/ -I- {qli)^ cannot be square. Thus, ql^ — and t = ^, so the strongly regular 
graph on a fibre is a cocktail party graph, and therefore n = k + 2 and n — 2ki. 
From the expression for the eigenmatrix P in (|7.ip and Equation (|7.3p . one can 
now derive that the Krein parameters a* — q\^ are zero for all i. Thus the scheme 
is Q-bipartite. Note that, in this case, not only is column one, but also is column 
three of Q symmetric about zero. □ 

The same result may be derived by using the fact that there are two different 
imprimitivity systems and Suzuki's results on imprimitive cometric schemes |48| and 
cometric schemes with multiple Q-polynomial orderings [49] . It would be interesting 
to work this out more generally, that is, for any cometric scheme with multiple 
imprimitivity systems, but we leave this to the interested reader. 
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7.5. Strongly regular graphs with a strongly regular decomposition. One 

of the interesting features of the example in Section TLll is that there is a decomposi- 
tion of the Higman-Sims graph into two Hoffman-Singleton graphs; thus a strongly 
regular graph decomposes into two strongly regular graphs. Such strongly regular 
graphs with a strongly regular decomposition were studied by Haemers and Hig- 
man 125^ and Noda [39 , and they occur in more examples of four-class cometric 
Q-antipodal association schemes, as we shall see. 

Let Tq = [X, E) be a primitive strongly regular graph with adjacency matrix 
M, parameter set (w, /cq, Aq, /io), and distinct eigenvalues fcg > tq > sq. A strongly 
regular decomposition of Fq is a partition of X into two sets Ui and U2 such that 
the induced subgraphs Ti :—Tu.,i — 1,2 are strongly regular. 

For our purpose, the sets Ui and U2 will play the role of the w — 2 fibres of an 
imprimitive (bipartite) association scheme, and the disjoint union of the graphs Fi 
and F2 is one of the two relations in T. Thus we will only consider the case that 
the sets Ui and U2 are of equal size, and the parameter sets of Fi and F2 are the 
same, say (n, k, A, /i). The eigenvalues of both graphs will be denoted by fc > r > s. 

To make the connection between a strongly regular graph with a strongly regular 
decomposition and our four-class association schemes more precise, write M = 
'Ml C ' 

relations by the following adjacency matrices: 



where the blocks correspond to our partition of X. We then define 



An 



(7.6) 



/ 
/ 



A, 



A. := 







J-C 








A, := 



A2 := 



C 


J - Ml - I 

./ 



Ml 
M2 



-M2-I 



We shall determine when these relations form an association scheme, and if they 
do, we shall see that the scheme is cometric Q-antipodal. But first we make some 
more observations. 

By taking the complements of F^, i = 0, 1, 2, we obtain another strongly regu- 
lar graph with a strongly regular decomposition; we call this the complementary 
decomposition. Note that this complementary decomposition determines the same 
relations, i.e., the same Ai, i = 0, ...,4, but ordered differently. In case that these 
relations form an association scheme, it is not clear a priori which ordering corre- 
sponds to the one in the eigenmatrix P in (j7.ip . The straightforward choice that 
we make is that we consider that decomposition for which the eigenvalues fc, r, s of 
Fi,i = 1,2 correspond to the k,r,s in the eigenmatrix P (however, in the case of 
hemisystems in the next section we make an exception). 

A strongly regular decomposition is called exceptional if rg ^ r and sq ^ s. 
It was shown by Haemers and Higman j25l Thm. 2.7] (and it also follows from 
[39t Thm. 1]) that in this exceptional case the graphs Fi and r2 are conference 
graphs. Thus, Proposition !?. 41 implies that such an exceptional decomposition does 
not correspond to a cometric scheme. An example of an exceptional decomposition 
is that of the Petersen graph into two pentagons. 

Note that when the relations defined by (|7.6p do form an association scheme, 
then it has a fusion scheme {Aq, -1-^27^3 + ^4}- In that case it follows from 
the expression (|7.ip for the eigenmatrix P that the strongly regular graph Fq with 
adjacency matrix M — Ai + A2 has an eigenvalue -t- s, hence sq = s, and the 
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decomposition is not exceptional. Note that in (|7.1|) the roles of Ai and A3 may 
be swapped, but this has no influence on the observation. Thus, in the case of an 
exceptional decomposition, (I7.6P does not yield an association scheme. 

We shall now show that if the relations defined by (|7.6|) form a scheme, then 
this scheme is cometric Q-antipodal. This follows from the following proposition, 
where we consider Higman's "class I" schemes with two fibres, i.e., w = 2; since 
the scheme is bipartite, it is Q-Higman and Lemma 14.51 applies, giving us TO4 = 1, 
TOi — TO3 = / and 94 4_j = 1. Thus, qli — qf^ — 0, and the conditions from 
Proposition 17.21 for the scheme to be cometric reduce to r 7^ fc and qf^ = or 

= 0. 

Proposition 7.6. Consider an imprimitive four-class association scheme in Hig- 
man's "class I" with two fibres. Suppose that the scheme has a primitive two-class 
fusion scheme, and that r ^ k. Then the scheme is cometric Q-antipodal. 

Proof. From the form of the eigenmatrix P in (|7.ip it follows that the only way to 
obtain a primitive two-class fusion (i.e., one where both nontrivial relations corre- 
spond to connected strongly regular graphs) is to fuse relation i?i with either R2 
or i?4, and to fuse the remaining two nontrivial relations. But then there exists a 
corresponding partition {Ti,T2} of {1, 2,3,4} such that Eq, Et^ := X^jgTi ^3 ^'^'i 
i?T2 := EjGTa ^3 ^'"^ primitive idempotents of the fusion scheme. Depending 
on the fusion of relations, one of the fused relations has eigenvalue iPn + r corre- 
sponding to idempotent Ei, and eigenvalue T-Pii + r corresponding to idempotent 
i?3, these two eigenvalues differing by 2Pii in either case. In any case it follows 
that 1 and 3 are not in the same set Ti. 

Now assume first that one of Ti,T2 is a one-element set, say Ti = {«}. From 
the above it follows that i 7^ 2, 4. If i = 1, then Ei o is a linear combination of 
Eo,Ei,E2 + E3 + E4. But gfi = 0. Therefore Ei o Ei e (Eq^Ei) implying that 
the fusion is imprimitive, which is a contradiction. The case i = 3 can be settled 
analogously. 

Thus iTil = iTzl = 2. Without loss of generality Ti = {i, 4} for i = 1, or i = 3 
(the case i = 2 is eliminated by the above considerations). Assume without loss of 
generality that « = 1; then 

viEi + Ei) o [El + Ei) = (mi + 1)Eq + x{Ei + E^) + y{E2 + £^3) 

for some non-negative reals x, y. Because qfi = 0, q^^ — 0, and qf^ — (by 
Proposition 14.71 and using w = 2), E^ does not appear in the left-hand side. There- 
fore a; = 0, implying Ei o Ei e (i?o, £^3)- Together with E^ o E3 = Ei o Ei 
(which follows from the equations vE^ o E^ — Eq and vE^ o E4 — Ei) we obtain 
E3 o £3 e {Eq, i?2, £3). So (/gg = 0, which yields the claim. □ 

What remains is to show that a decomposition that is not exceptional gives an 
association scheme. This gives the following result. 

Proposition 7.7. Consider a strongly regular graph with a strongly regular decom- 
position into parts with the same parameters. Then the above-mentioned relations 
form an association scheme if and only if the decomposition is not exceptional. If 
so, then for r ^ k, the scheme is cometric Q-antipodal. 

Proof. We showed before that an exceptional decomposition does not correspond 
to an association scheme. So suppose that the decomposition is not exceptional. 
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From the parameters of the strongly regular graphs it follows that 

= (ro + so)M - rosol + (fco + roSo)J, MJ = koJ, 
Mf = {r + s)M^- rsl + {k + rs)J, and MiJ = kJ, i = l,2. 
By working out the first equation, it follows that 

CJ = (fco - fc) J, C^J = (fco - fc) J, 
-X MiC + CM2 = (ro + so)C + (fco + rose) J, 

^ ■ ' CC^ = (ro + So - r - s)Mi - (roso - rs)I + (fco + roso - fc - rs) J, 
C^C = (7'o + So - r - s)M2 - (roso - rs)I + (fco + roso - fc - rs) J, 

and this implies that (ro + so — r — s){MiC — CM2) =0. If ro + sq = r + s, 
then it follows from a result of Noda [321 Thm. 1] that the decomposition is 
exceptional, hence we must have that MiC = CM2. From (|7.7p it then follows that 
MiC = CM2 = ^^a±MC + ^^flifa^ J. Now a routine check shows that the matrices 
Ai,i — 0, ...,4 form an association scheme, and by Proposition 17.61 this scheme is 
cometric Q-antipodal. □ 

For the non-exceptional case, Noda [35] found that all parameters of the decomposi- 
tion can be expressed in terms of ro and So- In our case, we have that s — Sg, which 
is the complementary case to the one considered in [321 Thm. 1]. From this result, 
it follows for example that r — la±£o _ Note that this also follows by considering the 
eigenvalues of the fusion scheme using (|7.ip : indeed, we have sq = + s = — Pn+r, 
and ro = Pu + r. 

Haemers and Higman |25j give a list of parameter sets of non-exceptional de- 
compositions on at most 300 vertices. The smallest example is the Clebsch graph 
that decomposes into two perfect matchings on 8 vertices. The association scheme 
corresponding to this decomposition (consider the complementary one for the pa- 
rameters) is the four-class binary Hamming scheme H{A, 2) (which is (co-)metric, 
(Q-)bipartite, (Q-)antipodal). Note that this is a dismantled scheme of the cometric 
Q-bipartite Q-antipodal scheme (with w — i) related to the so-called 24-cell. The 
next example is the Higman-Sims graph decomposing into two Hoffman- Singleton 
graphs, and there are two more examples: on 112 vertices and 162 vertices. The 
one on 112 vertices is a decomposition of a generalized quadrangle into two Gewirtz 
graphs, and it is part of an infinite family of decompositions coming from hcmisys- 
tems. 

7.5.1. Hemisy stems of generalized quadrangles. Segre [43] introduced the concept 
of hemisystems on the Hermitian surface H in PG{3, q^) as a set of lines of H such 
that every point in H lies on exactly {q-\- 1)/2 such lines. This point-line geometry, 
denoted H{'d,q^), gives an important classical family of generalized quadrangles, 
called the Hermitian generalized quadrangles. It is now well-known [11] that the 
incidence relation on lines in this hemisystem yields a strongly regular subgraph of 
the line graph of the geometry. Thus we obtain a strongly regular decomposition of 
the (strongly regular) line graph of this generalized quadrangle. In fact, this holds 
for any hemisystem in a generalized quadrangle GQ{t^,t). 

Let {V , C) be the point-line incidence structure of a generalized quadrangle 
GQ{P,t) with t odd. Let Fq be the line graph: its vertex set is X — C with 
two vertices adjacent if the lines have a point in common. This is a strongly regular 
graph with parameters ((t'^ -I- l)(t -I- 1), t(t^ -I- 1), t — 1,P + 1) and with eigenvalues 
fco — t{P + 1), ro = t — 1, and so = — 1 — i^. A hemisystem in {V,£) is a subset 
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Ui C £ with the property that every point in V hes on exactly {t + l)/2 hnes in Ui 
and {t + l)/2 hnes in U2 = X — Ui. Cameron, Delsarte, and Goethals [11] showed 
that any hemisystem in a generalized quadrangle of order {t"^ , t) corresponds to a 
strongly regular decomposition of the line graph of the corresponding generalized 
quadrangle. Because the complementary set U2 of lines of a hemisystem is also a 
hemisystem, this decomposition X = Ui U U2 has equally sized parts. Moreover, 
the parameters of the parts are the same: each Ui induces a subgraph which is 
strongly regular with parameters 

(n, fc. A, /i) = + l)(t + 1), 1(^2 + _ 1), 1 _ 3), - 1)2 

and eigenvalues k = \{t^ + l){t - 1), r = t - 1, and s = -\{t^ - t + 2). The 
decomposition is clearly not exceptional (note though that here we have the com- 
plementary setting as in the previous section because r = tq), so by Proposition 
I7.7[ we have 

Corollary 7.8. Let {V,C) be a generalized quadrangle GQ{t^,t) witht odd and let 
C denote the set of all ordered pairs of distinct intersecting lines from C. Suppose 
C = Ui U U2 is a partition of the lines into hemisy stems. Then the relations 
Ra = {{e, t)\l eC}, Ri=Cn {Ui XU2UU2X Ui), i?2 = C n (?7i X J7i U J72 X U2), 
R3 = {Ui XU2UU2X Ui) -Ro- Ri, i?4 = {Ui XU1UU2X U2) -Ro- R2 give a 
cometric Q- antipodal association scheme on X = C. This scheme has Krein array 
{ {t^ + l){t-l),{t^ -t + If/t, {t^-t + l){t - I) It, 1 ; 1, {t'-t + l){t - (t2 - 
t + lf/t, {t^ + l){t-l)}. 

Segre [13] constructed a hemisystem in H{3,q^) (a GQ{q^,q)) for g = 3; it cor- 
responds to the above-mentioned example on 112 vertices with a decomposition 
into Gewirtz graphs. A breakthrough was made by Cossidente and Penttila [19) . 
who constructed hemisystems in -ff (3, q^) for all odd prime powers q. Bamberg, 
De Clerck, and Durante [3j constructed a hemisystem for a nonclassical general- 
ized quadrangle of order (25, 5) (which has the same parameters as -ff (3, 25)), and 
recently Bamberg, Giudici, and Royle [4] showed that every flock generalized quad- 
rangle has a hemisystem. Currently, all known generalized quadrangles of order 
{t^^t) are flock generalized quadrangles. 

7.6. Classification, parameter sets, and examples. We saw in Section 17.31 
that the parameters of a four-class cometric Q-antipodal scheme are completely 
determined by those of the strongly regular graph on the fibres, together with 
the number of fibres w. We used this to generate "feasible" parameter sets for 
four-class cometric Q-antipodal schemes that are not Q-bipartite, and that have 
n < 2000 and w < 6. These parameter sets are listed in the appendix. Standard 
conditions such as integrality of parameters and nonnegativity of the Krein 
parameters g^- were checked. Once a parameter set failed, we did not search for the 
corresponding parameter set with larger w (because dismantlability would exclude 
such a parameter set). We also checked one of the so-called absolute bounds on 
multiplicities, i.e., the one in Proposition 17. 91 in the next section. 

7.6.1. Absolute bound on the number of fibres. By the absolute bound we obtain 
the following bound for w. 
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Proposition 7.9. For a four-class cometric Q-antipodal scheme, we have w < 
(/ + l)(/-2)/2g. 

Proof. By the absolute bound (of. [71 Thm. 2.3.3]) we have 

/(/ + l)/2 > rank(£;i o Ei) = rank(£;o) + rank(£;i) + rank(£;2) = 1 + f + wg, 
and the result follows. □ 

For example, for the parameter sets with n = 81 in the appendix, we obtain that 
w < S from / = 20 and g ^ 60. In general, the bound does not appear to be very 
good though. 

7.6.2. The small examples. The first family of parameter sets in the appendix (n = 
50) corresponds to the examples (with w = 2 and w = 3) related to the Hoffman- 
Singleton graph in Section 11.11 The case w = 2 corresponds to a distance-regular 
graph that is uniquely determined by the parameters, cf. [7j p393]. Now consider 
more generally an association scheme with w fibres Vi,i = 1, w (in this family 
of parameter sets) . Because also the Hoffman-Singleton graph is determined by its 
parameters, relation R4 is such a graph on each fibre. Let us call two vertices in 
distinct fibres incident if they are related by relation Because = for all w, 
it follows that if we take a vertex x £ Vi,i > 1, then the 15 vertices in Vi incident 
to X will form a coclique in the Hoffman-Singleton graph on Vi . Because distinct x 
are incident to distinct cocliques, and there are exactly 100 distinct cocliques of size 
15 in the Hoffman-Singleton graph, it follows that w < 3. Moreover, because the 
scheme with w = 2 is uniquely determined by its parameters, and is a dismantled 
scheme of a scheme with w = 3, this implies that the latter scheme is also uniquely 
determined by its parameters. 

For the second family of parameter sets in the appendix (n = 56) a construction 
is known for w — 3. Higman |28[ Ex. 3] for example mentions it can be constructed 
on the set of ovals in the projective plane of order 4. The fibres are the three 
orbits of ovals under the action of the group £3(4). The case w = 2 corresponds 
to a hemisystem of the generalized quadrangle of order (9,3), or equivalently, to 
a strongly regular decomposition of the point graph of GQ(3,9) into two Gewirtz 
graphs. It is known that such a decomposition, and hence the corresponding scheme, 
is unique (the uniqueness of the hemisystem in the generalized quadrangle is proven 
by Hirschfeld [311 Thm. 19.3.18], and the uniqueness of the point graph as a strongly 
regular graph was proven by Cameron, Goethals, and Seidel [13]). As in the first 
family of parameter sets, we can show here that w < 3, and that the scheme with 
w = 3 is unique. In this case, the intersection number equals one (for all ui), 
which implies that the set of 20 neighbors in Vi of any vertex x ^Vi must be an 
induced matching IQK2 in the Gewirtz graph induced on Vi. Brouwer and Haemers 
[HI p405] mention that there are exactly 112 such induced subgraphs in the Gewirtz 
graph, which implies that w < 3 as well as the uniqueness of the scheme with u; = 3. 

The case n — QA has w < 2. Dismantlability implies that the schemes with 
n = 64 and w > 2 do not exist (a scheme with w = 3 does not occur because 
for example the intersection number p\^ = 4.5 is not integer). The case w = 2 
corresponds to the distance-regular folded 8-cube, which is uniquely determined by 
its parameters. 

For the family of parameter sets with n = 81, the absolute bound implies that 
w <3. Goethals and Seidel [23l pl56] give a decomposition of the strongly regular 
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graph on 243 vertices from the ternary Golay code (also known as Delsarte graph) 
into three strongly regular graphs on 81 vertices. This gives a scheme with w — 3 
and n = 81. According to Brouwer [51, the decomposition of the unique strongly 
56-regular graph on 162 vertices into two strongly regular graphs on 81 vertices is 
unique, hence the association scheme with w — 2 is unique as well. We also expect 
the scheme with w = 3 to be unique. 

Besides the above examples, and the examples related to triality or hemisystems, 
there occurs one more family of examples in the appendix. These are related to the 
Leech lattice, cf. [251 Ex. 4], and have n = 1408 and w < 3. 

Curiously, the Krein array {176, 135, 24, 1; 1, 24, 135, 176} is formally dual to 
the intersection array of a known graph, a cometric antipodal distance-regular 
double cover on 1344 vertices found by Mcixner 37 . Likewise, the Krein array 
{56, 45, 16, 1; 1, 8, 45, 56} is formally dual to the intersection array of an antipodal 
distance-regular triple cover found by Soicher i44^ which is not cometric. 



8. Five-class cometric Q-antipodal association schemes 

In [29] , Higman introduced so-called strongly regular designs of the second kind 
and showed that these are equivalent to coherent configurations of type [3 3; 3]. In 
case the two fibres have the same size, these designs thus give five-class uniform 
schemes. 

A trivial way to obtain such schemes is by taking the bipartite double of a 
strongly regular graph (Higman calls the corresponding strongly regular design 
of the second kind trivial). Though trivial, there are some cometric (and also 
metric) schemes obtained in this way, such as the ones obtained from the Clebsch 
graph, Schlafli graph, Higman-Sims graph, the McLaughlin graph and both its 
subconstituents. These strongly regular graphs have in common that qli — and 
(7i2 7^ 0- It was in fact claimed by Bannai and Ito [51 p314] that the bipartite double 
of a scheme is cometric if and only if the (original) scheme is cometric with q\.^ = 
for i ^ d and qf^ ^ 0. 

To obtain less trivial examples of cometric schemes, we checked the examples 
and table of parameter sets for nontrivial strongly regular designs of the second 
kind in [29]. Four parameter sets in the table there turn out to give cometric 
schemes. One with n = 162 (Higman's Example 4.4) is related to (74(3), and 
has Krein array {21, 20, 9, 3, 1; 1, 3, 9, 20, 21}. The second one (Higman's Example 
4.5) has n = 176, and can be described using the Steiner 3-design on 22 points. 
It has Krein array {21, 19.36, 11, 2.64, 1; 1, 2.64, 11, 19.36, 21}. The parameter set 
with n = 243 can be realized as a dismantled scheme on two of the three fibres of 
a cometric scheme that is the dual of a metric scheme corresponding to the coset 
graph of the shortened extended ternary Golay code (cf. [3 p365] ) . Its Krein array 
is {22, 20, 13.5, 2, 1; 1, 2, 13.5, 20, 22}. The last cometric example from the table has 
n = 256 (second such parameter set in Higman's table) and corresponds to the 
distance-regular folded 10-cube. 

Higman also mentions (in his Example 4.3) the strongly regular designs of the 
second kind related to the family of bipartite cometric distance-regular dual polar 
graphs D^{q). We did not bother to completely check all other examples mentioned 
by Higman [29], but we expect no other cometric examples among these. 
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9. Miscellaneous 

In his book on permutation groups, Cameron JO, p79] describes how to use 
the computer package GAP to construct the strongly regular decomposition of the 
Higman-Sims graph into two HofFman-Singlcton graphs. This description can easily 
be extended to get the linked system of partial A-geometries of Section 11.11 

We checked whether any of the remaining examples mentioned in Higman's un- 
published paper on uniform schemes j30| gives rise to a cometric scheme. Although 
we should mention that one of the examples (Example 6) is unclear to us, we found 
no cometric schemes among these examples. 

Many of the examples mentioned in this paper, and also examples of other comet- 
ric association schemes, are listed on the website ht tp : //users . wpi . edu/~niartin/RESEARCH/QPOL/} 
Included there are all parameters of the examples. 
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Appendix 

Below are putative parameter sets of four-class cometric Q-antipodal association 
schemes with fibre size n < 2000 and w < 6, and that arc not Q-bipartite. The 
parameter sets are grouped according to the parameters of the strongly regular 
graph which would appear as the subscheme on the fibres. These "srg" parameters 
are given at the beginning of each group. For each group of parameter sets, we give 
the absolute bound of Proposition 17.91 (if relevant). 

Each remaining line contains information on one parameter set. An exclamation 
mark (!) means that the scheme is unique, a plus sign (+) indicates existence, and 
a minus sign (-) non-existence. Next to this, the Krein array is given, then w, the 
partition v = 1 -I- iii -|- ?;2 -|- W3 -I- W4, and the spectrum of At the end, some 
miscellaneous information is given. The notation (P) indicates that the scheme is 
(or, would be) also metric. The examples listed here appear in the body of the 
paper as follows. 

• Hof f-Singleton - the linked system of partial A-geometries related to the 
Hoffman-Singleton graph (Section II. ip 

• hemisystem - schemes arising from hemisystems fCorollarv l7.8p 

• ovals of PG(2,4) - Higman's scheme defined on the ovals of PG'(2,4) 
(Section [LEU) 

• folded 8-cube - (Section [LM]) 

• ternary Golay code - the decomposition of Goethals and Seidel in |23] 
(Section [7M1) 

• D_4(q) and D+(8,2) , triality - Higman's triality schemes and their dis- 
mantled schemes fExample 13.51) 

• Leech lattice ~ Higman's Leech lattice example p8l Ex. 4] (Section l7.6.2|) 



srg(B0,42,35,36) 


w 


<- 7 






















K21, 16, 6, 1; 1, 6, 16, 21} 


2 


100=1+ 


15+ 


42+ 


35+ 


7 


15 


5 





-5 


-15 


Hoff-Singleton CP) 


!{21, 16, 8, 1; 1, 4, 16, 21} 


3 


150-1+ 


30+ 


42+ 


70+ 


7 


30 


10 





-5 


-15 


Hof f -Singleton 


-{21, 16, 9, 1; 1, 3, 16, 21} 


4 


200=1+ 


45+ 


42+ 


105+ 


7 


45 


15 





-5 


-15 




-{21, 16, 9.6,1; 1, 2.4,16, 21} 


6 


250-1+ 


60+ 


42+ 


140+ 


7 


60 


20 





-5 


-15 




-{21, 16, 10, 1; 1, 2, 16, 21} 
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300=1+ 


75+ 


42+ 


175+ 


7 


75 


25 





-5 


-15 




srg(56,45,36,36) 


w 


<- 5 






















K20, 16.333, 4.667, 1; 1, 4.667, 16.333, 20} 
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112=1+ 


20+ 


45+ 


36+ 


10 


20 


6 





-6 


-20 


hemisystem 


K20, 16.333, 6.222, 1; 1, 3.111, 16.333, 20} 


3 


168-1+ 


40+ 


45+ 


72+ 


10 


40 


12 





-6 


-20 


ovals of PG(2,4) 


-{20, 16.333, 7, 1; 1, 2.333, 16.333, 20} 
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224=1+ 


60+ 


45+ 


108+ 


10 


60 


18 





-6 


-20 




-{20, 16.333, 7.467, 1; 1, 1.867, 16.333, 20} 


5 


280-1+ 


80+ 


45+ 


144+ 


10 


SO 


24 





-6 


-20 




srg(64,2S,12,12) 


























K28, 15, 6, 1; 1, 6, 15, 28} 
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128=1+ 


8+ 


28+ 


56+ 


35 


8 


4 





-4 


-8 


folded 8-cube (P) 


srg(81,60,45,42) 


w 


<= 3 






















K20, 18, 3, 1; 1, 3, 18, 20} 


2 


162-1+ 


36+ 


60+ 


45+ 


20 


36 


9 





-9 


-36 


ternary Golay code 


+{20, 18, 4, 1; 1, 2, 18, 20} 


3 


243-1+ 


72+ 


60+ 


90+ 


20 


72 


18 





-9 


-36 


ternary Golay code 


srg(13B,70,37,35) 


w 


<= 14 






















+{50, 31.5, 9.375, 1; 1, 9.375, 31.5, 50} 
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270-1+ 


15+ 


70+ 


120+ 


64 


15 


6 





-6 


-15 


D_4C2) (P) 


+{50, 31.5, 12.5, 1; 1, 6.25, 31.5, 50} 


3 


405=1+ 


30+ 


70+ 


240+ 


64 


30 


12 





-6 


-16 


□+C8,2), triality 


{50, 31.5, 14.0625,1; 1, 4.6875,31.5, 50} 
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540=1+ 


45+ 


70+ 


360+ 


64 


45 


18 





-6 


-15 




{50, 31.5, 15, 1; 1, 3.75, 31.5, 50} 


5 


675-1+ 


60+ 


70+ 


480+ 


64 


60 


24 





-6 


-15 




{50, 31.5, 15.625, 1; 1, 3.125, 31.5, 50} 


6 


810=1+ 


75+ 


70+ 


600+ 


64 


75 


30 





-6 


-15 




srgC162,140,121,120) 


w 


<= 14 






















{56, 45, 12, 1; 1, 12, 45, 56} 


2 


324-1+ 


36+140+ 


126+ 


21 


36 


9 





-9 


-36 


(P) 


{56, 45, 16, 1; 1, 8, 45, 56} 
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486=1+ 


72+140+ 


252+ 


21 


72 


18 





-9 


-36 




{56, 45, 18, 1; 1, 6, 45, 56} 


4 


648-1+ 


108+140+ 


378+ 


21 


108 


27 





-9 


-36 




{56, 45, 19.2,1; 1, 4.8,45, 56} 


5 


810=1+ 


144+140+ 


504+ 


21 


144 


36 





-9 


-36 




{56, 45, 20, 1; 1, 4, 45, 56} 


6 


972-1+ 


180+140+ 


630+ 


21 


180 


46 





-9 


-36 
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srgC196,150,116,110) 

{45, 40, 6, 1; 1, 6, 40, 45} 

{45, 40, 8, 1; 1, 4, 40, 45} 

{45, 40, 9, 1; 1, 3 . 40 . 45} 

{45, 40, 9.6,1; 1, 2.4,40, 46} 

{45, 40, 10, 1; 1, 2 , 40 , 46} 



srgC243,176,130,120) 

{44, 40.5, 4.5, 1; 1. 4.5 , 40.5 , 44} 

{44, 40.6, 6, 1; 1, 3, 40.6, 44} 

{44, 40.5, 6.76,1; 1, 2.25,40.5, 44} 



srgC320,220,156,140) 
{44, 41.667, 3.333, 1; 1, 3.333, 41.667. 44} 
{44, 41.667, 4.444, 1; 1, 2.222, 41.667, 44} 



srgC378,326,280,276) 

+{104, 88.2, 16.8, 1; 1, 16.8,88.2, 104} 

{104, 88.2, 22.4, 1; 1, 11.2,88.2, 104} 

{104, 88.2, 25.2, 1; 1, 8.4, 88.2, 104} 

{104, 88.2, 26.88,1; 1, 6.72,88.2, 104} 

{104, 88.2, 28, 1; 1, 6.6, 88.2, 104} 



srg(392,346,304,300) 

{115, 96, 20, 1; 1, 20, 96, 115} 

{115, 96, 26.667,1; 1, 13.333,96, 115} 

{115 , 96 , 30, 1; 1, 10, 96, 115} 

{116, 96, 32, 1; 1, 8, 96, 116} 

{116, 96, 33.333,1; 1, 6.667,96, 116} 



srg(400,316,260,240) 

{84, 75, 10, 1; 1, 10, 75, 84} 

{84, 75, 13.333,1; 1, 6.667,75, 84} 

{84, 75, 15, 1; 1, 5, 75, 84} 

{84, 75, 16, 1; 1, 4, 76, 84} 

{84, 76, 16.667,1; 1, 3.333,76, 84} 



srg (540,385,280, 260) 

{77, 72, 6, 1; 1, 6, 72, 77} 

{77, 72, 8, 1; 1, 4, 72, 77} 

{77, 72, 9, 1; 1, 3, 72, 77} 

{77, 72, 9.6,1; 1, 2.4,72, 77} 

{77, 72, 10, 1; 1, 2, 72, 77} 



srg (672, 440, 292, 280) 
{176, 136, 24, 1; 1, 24, 136, 176} 



srg(704,476,330,300) 

{76, 72.6, 4.4, 1; 1, 4.4, 72.6, 76} 

{76, 72.6, 5.867,1, 1, 2.933,72.6, 76} 

{76, 72.6, 6.6, 1; 1, 2.2, 72.6, 76} 



srg(729,688,477,462) 

{140, 126, 16, 1; 1,16, 126, 140} 

{140, 126 , 20, 1; 1,10. 126, 140} 

{140, 126, 22.5,1; 1, 7.5,126, 140} 

{140, 126, 24, 1; 1, 6, 126, 140} 

{140, 126, 26, 1; 1. 5, 126, 140} 



srg(760,694,468,460) 
{132 , 120 . 333 , 12 . 667 , 1 ; 1 , 12 . 667 , 120 . 333 , 132} 
{132, 120. 333, 16. 889, 1;1, 8.444,120.333,132} 
{132, 120.333,19, 1;1, 6.333,120.333,132} 
{132, 120. 333, 20. 267, 1;1, 6.067,120.333,132} 
{132, 120.333,21.111,1;!, 4.222,120.333,132} 



srg(800,714,638,630) 

{204, 176, 30, 1; 1, 30, 175, 204} 

{204, 175, 40, 1; 1, 20, 175, 204} 

{204, 176, 45, 1; 1, 15, 175, 204} 

{204, 176, 48. 1; 1, 12, 175, 204} 

{204, 176, 60, 1; 1, 10, 176, 204} 



srg (876, 670, 386, 346) 
{76, 73.5, 3.5, 1; 1, 3.5, 73.5, 76} 
{76, 73.5, 4.667. 1; 1, 2.333.73.6. 76} 



srg(1120,390,146,130) 
+{300 , 212 . 333 . 38 . 889 . 1 ; 1 , 38 . 889 , 212 . 333 , 300} 
+{300, 212. 333, 51. 852, 1;1, 25. 926, 212. 333, 300} 
{300 , 212 . 333 , 68 . 333 . 1 ; 1 , 19 . 444 , 212 . 333 , 300} 
{300 , 212 . 333 ,62 . 222, 1 ; 1 , 16 . 666 , 212 . 333 , 300} 
{300 , 212 . 333 ,64 . 816, 1 ; 1 , 12 . 963 , 212 . 333 , 300} 



w 6 



2 


392=1+ 


70+150+ 


126+ 


45 


70 


14 





-14 


3 


588=1+ 


140+150+ 


252+ 


45 


140 


28 





-14 


4 


784=1+ 


210+150+ 


378+ 


45 


210 


42 





-14 


6 


980=1+ 


280+150+ 


504+ 


45 


280 


66 





-14 


6 


1176=1+ 


350+150+ 


630+ 


45 


360 


70 





-14 


w 


<= 4 
















2 


486=1+ 


99+176+ 


144+ 


66 


99 


18 





-18 


3 


729=1+ 


198+176+ 


288+ 


66 


198 


36 





-18 


4 


972=1+ 


297+176+ 


432+ 


66 


297 


64 





-18 




<= 3 
















2 


640=1+ 


144+220+ 


176+ 


99 


144 


24 





-24 


3 


960=1+ 


288+220+ 


352+ 


99 


288 


48 





-24 


^ 


<= 19 
















2 


756=1+ 


78+325+ 


300+ 


52 


78 


16 





-16 


3 


1134=1+ 


156+325+ 


600+ 


52 


166 


30 





-16 


4 


1512-1+ 


234+325+ 


900+ 


52 


234 


45 





-16 


5 


1890-1+ 


312+325+1200+ 


52 


312 


60 





-16 


6 


2268=1+ 


390+325+1500+ 


52 


390 


76 





-16 


w 


<= 23 
















2 


784-1+ 


70+345+ 


322+ 


46 


70 


14 





-14 


3 


1176=1+ 


140+345+ 


644+ 


46 


140 


28 





-14 


4 


1568-1+ 


210+345+ 


966+ 


46 


210 


42 





-14 


6 


1960=1+ 


280+345+1288+ 


46 


280 


66 





-14 


6 


2362=1+ 


350+345+1610+ 


46 


360 


70 





-14 


w 


<- 11 
















2 


800-1+ 


120+315+ 


280+ 


84 


120 


20 





-20 


3 


1200-1+ 


240+315+ 


560+ 


84 


240 


40 





-20 


4 


1600-1+ 


360+315+ 


840+ 


84 


360 


60 





-20 


6 


2000=1+ 


480+315+1120+ 


84 


480 


80 





-20 


6 


2400=1+ 


600+315+1400+ 


84 


600 


100 





-20 



w 


<- 6 














2 


1080-1+ 


210+385+ 330+154 


210 


30 





-30 


3 


1620=1+ 


420+385+ 660+154 


420 


60 





-30 


4 


2160=1+ 


630+385+ 990+154 


630 


90 





-30 


6 


2700=1+ 


840+385+1320+154 


840 


120 





-30 


6 


3240=1+1050+385+1660+154 


1060 


160 





-30 


2 


1344=1+ 


56+440+ 616+231 


66 


14 





-14 


w 


<= 4 














2 


1408=1+ 


304+475+ 400+228 


304 


40 





-40 


3 


2112=1+ 


608+475+ 800+228 


608 


80 





-40 


4 


2816-1+ 


912+475+1200+228 


912 


120 





-40 


w 


<= 16 














2 


1458=1+ 


189+ 


588+ 540+140 


189 


27 





-27 


3 


2187=1+ 


378+ 


588+1080+140 


378 


64 





-27 


4 


2916-1+ 


567+ 


588+1620+140 


567 


81 





-27 


5 


3645-1+ 


756+ 


588+2160+140 


756 


108 





-27 


6 


4374=1+ 


945+ 


588+2700+140 


946 


136 





-27 


w 


<= 13 














2 


1520=1+ 


220+ 


594+ 540+165 


220 


30 





-30 


3 


2280=1+ 


440+ 


594+1080+165 


440 


60 





-30 


4 


3040=1+ 


660+ 


594+1620+166 


660 


90 





-30 


6 


3800=1+ 


880+ 


594+2160+166 


880 


120 





-30 


6 


4660=1+1100+ 


694+2700+166 


1100 


160 





-30 


w 


<= 34 














2 


1600=1+ 


120+ 


714+ 680+ 86 


120 


20 





-20 


3 


2400-1+ 


240+ 


714+1360+ 85 


240 


40 





-20 


4 


3200-1+ 


360+ 


714+2040+ 85 


360 


60 





-20 


6 


4000=1+ 


480+ 


714+2720+ 85 


480 


80 





-20 


6 


4800=1+ 


600+ 


714+3400+ 86 


600 


100 





-20 


w 


<- 3 














2 


1750-1+ 


400+ 


570+ 475+304 


400 


50 





-50 


3 


2625-1+ 


800+ 


570+ 950+304 


800 


100 





-50 


w 


<= 64 














2 


2240=1+ 


40+ 


390+1080+729 


40 


12 





-12 


3 


3360=1+ 


80+ 


390+2160+729 


80 


24 





-12 


4 


4480=1+ 


120+ 


390+3240+729 


120 


36 





-12 


6 


6600=1+ 


160+ 


390+4320+729 


160 


48 





-12 


6 


6720=1+ 


200+ 


390+6400+729 


200 


60 





-12 



-70 
-70 
-70 
-70 
-70 



-99 
-99 
-99 



•144 
■144 



-78 hemisystem 

-78 

-78 

-78 

-78 



-70 (P) 

-70 

-70 

-70 

-70 



120 
120 
120 
■120 
■120 



-210 
•210 
■210 
■210 
■210 



-66 (P) 



■304 
■304 
■304 



■189 
■189 

■189 
■189 
■189 



■220 
-220 
■220 
■220 
■220 



■120 (P) 

■120 

■120 

■120 

■120 



■400 
■400 



-40 D_4(3) (P) 

-40 0+(8,3), triality 

-40 

-40 

-40 



40 



EDWIN R. VAN DAM, WILLIAM J. MARTIN, AND MIKHAIL MUZYCHUK 



srg(1210,819,56S,525) w <- 6 



I ^ AT 111 1.1 a 111 11 V"L 

11^, o, 1; 1, b, 112, Wti 




242U— 1+ 4yb+ oiy+ f ib+oyu 


495 








-495 




{117, 112, 8, 1; 1, 4, 112, 117} 


3 


3630=1+ 990+ 819+1430+390 


990 


110 





-55 


-495 




{117, 112, 9, 1; 1, 3, 112, 117} 


4 


4840=1+1486+ 819+2146+390 


1485 


166 





-65 


-495 




{117, 112, 9.6,1; 1, 2.4,112, 117} 


5 


6050=1+1980+ 319+2860+390 


1980 


220 





-66 


-495 




{117, 112,10, 1; 1, 2, 112, 117} 


6 


7260=1+2475+ 819+3676+390 


2476 


276 





-56 


-495 




srg(1225, 1008,833,812) 


w 


<= 23 














l^lD, l90, 21, 1; 1,21, li^D, 2lD} 




24dU=1+ 2oU+1UUo+ 94D+21D 


280 


35 





-35 


-280 




{216, 196, 28, 1; 1,14, 196, 216} 


3 


3675=1+ 560+1008+1890+216 


660 


70 





-35 


-280 




{216, 196, 31.5,1; 1,10.5,196, 216} 


4 


4900-1+ 840+1008+2835+216 


840 


105 





-35 


-280 




{216, 196, 33.6,1; 1, 8.4,196, 216} 


5 


6125-1+1120+1008+3780+216 


1120 


140 





-35 


-280 




{216, 196, 35, 1; 1, 7, 196, 216} 


6 


7350-1+1400+1008+4725+216 


1400 


175 





-35 


-280 




srg( 1376 , 1225 , 1092 , 1078) 


w 


<= 41 














+ldUU , 2o4 . 143 , do . iib / , 1 ; 1 , db . ob / , 2b4 . 143 , 3UU} 




2(b2=l+ 2UU+122b+ll ( D+lOO 


200 


28 





-28 


-200 hemisystem 


{300 , 264 . 143 , 49 . 143 , 1 ; 1 , 24 . 571 , 264 . 143 , 300} 


3 


4128=1+ 400+1226+2362+160 


400 


66 





-28 


-200 




{300 , 264 . 143 , 55 . 286 , 1 ; 1 , 18 . 429 , 264 . 143 , 300} 


4 


5604=1+ 600+1226+3528+160 


600 


84 





-28 


-200 




{300 , 264 . 143 , 68 . 971 , 1 ; 1 , 14 . 743 , 264 . 143 , 300} 


6 


6880=1+ 800+1225+4704+160 


800 


112 





-28 


-200 




{300 , 264 . 143 , 61 . 429 , 1 ; 1 , 12 . 286 , 264 . 143 , 300} 


6 


8256=1+1000+1226+5880+160 


1000 


140 





-28 


-200 




srg(1408,B67,246,216) 


w 


<= 27 














+{252, 201.667,22, 1;1,22, 201.667,252} 


2 


2816=1+ 112+ 567+1296+840 


112 


24 





-24 


-112 


Leech lattice 


+{252 , 201 . 667 , 29 . 333 , 1 ; 1 , 14 . 667 , 201 . 667 , 262} 


3 


4224-1+ 224+ 567+2592+840 


224 


48 





-24 




Leech lattice 


{252, 201.667,33, 1;1,11, 201.667,252} 


4 


5632-1+ 336+ 567+3888+840 


336 


72 





-24 


-112 




{262, 201.667,35.2, Ijl, 8.8, 201.667,252} 


5 


7040-1+ 448+ 667+6184+840 


448 


96 





-24 


-112 




{262, 201.667,36.667, 1;1, 7.333,201.667,262} 


6 


8448=1+ 560+ 667+6480+840 


660 


120 





-24 


-112 




srg(1458, 1316, 1189, 1176) 


w 


<- 47 














{329, 288, 42, 1; 1, 42, 288, 329} 


2 


2916-1+ 189+1316+1269+141 


189 


27 





-27 


-189 


(P) 


{329, 288, 56, 1; 1, 28, 288, 329} 


3 


4374-1+ 378+1316+2538+141 


378 


54 





-27 


-189 




{329, 288, 63, 1; 1, 21, 288, 329} 


4 


5832-1+ 567+1316+3807+141 


567 


81 





-27 


-189 




{329, 288, 67.2,1; 1, 16.8,288, 329} 


5 


7290-1+ 756+1316+5076+141 


756 


108 





-27 


-189 




{329, 288, 70, 1; 1, 14 , 288 , 329} 


6 


8748=1+ 945+1316+6345+141 


945 


135 





-27 


-189 




srg( 1625 , 1044 , 693 , 630) 


w 


<= 4 














{116, 112.667, 4. 333, 1;1, 4. 333, 112. 667, 116} 


2 


3250-1+ 725+1044+ 900+580 


726 


76 





-76 


-726 




{116, 112.667, 5. 778, 1;1, 2. 889, 112. 667, 116} 


3 


4875-1+1450+1044+1800+580 


1450 


150 





-75 


-725 




{116, 112.667, 6.5, 1 ; 1 ,2. 167, 112 . 667 , 116} 


4 


6500-1+2175+1044+2700+580 


2175 


225 





-76 


-725 




srg(1701 , 1190 , 847 , 798) 


w 


<= 9 














{170, 162, 9, 1; 1, 9, 162, 170} 


2 


3402-1+ 630+1190+1071+510 


630 


63 





-63 


-630 




{170, 162, 12, 1; 1, 6, 162, 170} 


3 


5103-1+1260+1190+2142+510 


1260 


126 





-63 


-630 




{170, 162, 13.5,1; 1, 4.5,162, 170} 


4 


6804-1+1890+1190+3213+610 


1890 


189 





-63 


-630 




{170, 162, 14.4,1; 1, 3.6,162, 170} 


6 


8606=1+2620+1190+4284+610 


2620 


262 





-63 


-630 




{170, 162, 15, 1; 1, 3, 162, 170} 


6 10206=1+3160+1190+6356+610 


3150 


316 





-63 


-630 




srg(1936 , 1620 , 1360 , 1332) 


w 


<= 30 














{315, 288, 28, 1; 1, 28, 288, 315} 


2 


3872-1+ 396+1620+1540+315 


396 


44 





-44 


-396 




{315, 288, 37.333,1; 1, 18.667,288, 315} 


3 


5808-1+ 792+1620+3080+315 


792 


88 





-44 


-396 




{315, 288, 42, 1; 1, 14, 288, 315} 


4 


7744-1+1188+1620+4620+316 


1188 


132 





-44 


-396 




{315, 288, 44.8, 1; 1, 11.2, 288, 315} 


5 


9680=1+1584+1620+6160+316 


1584 


176 





-44 


-396 




{316, 288, 46.667,1; 1, 9.333,288, 316} 


6 11616=1+1980+1620+7700+316 


1980 


220 





-44 


-396 




srg(1944, 1218,792,714) 


w 


<- 3 














{116, 113.4, 3.6, 1; 1, 3.6, 113.4, 116} 


2 


3888-1+ 900+1218+1044+725 


900 


90 





-90 


-900 




{116, 113.4, 4.8, 1; 1, 2.4, 113.4, 116} 


3 


5832-1+1800+1218+2088+726 


1800 


180 





-90 


-900 
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